TITLE OF INVENTION 

MEANS AND METHOD OF DATA ENCODING AND COMMUNICATION 
AT RATES ABOVE THE CHANNEL BANDWIDTH 

BACKGROUND OF THE INVENTION 
Technical Field 

The present invention relates to the communication of signals, in particular, to 
the transmission and reception of digital signals. More specifically, the present 
invention relates to encoding and decoding the data being sent to reduce the offset of 
the signal around the sampling threshold voltage when the data rate is above the 
bandwidth of the channel. 

The present invention is particularly applicable to interfaces between 
integrated circuits and for high speed communications, such as currently addressed 
by Asynchronous Transfer Mode (ATM), Gigabit Ethernet, 3GIO, RapidIO, 
Hyperchannel and Fibre Transmission Channels, and makes possible yet higher data 
rates for a particular bandwidth of the transmission medium. 

Backoround of the Invention 

As the operating frequency of complex digital communication and data transfer 
systems increases, one of major technical challenge has been to improve the data 
transmission when the data rate is about or exceeds the bandwidth of a 
communication channel. A conventional communication channel comprising a 
differential driver, such as an LVDS (Low Voltage Differential Signaling) driver, a 
production package for the integrated circuit such as a BGA (Ball Grid Array), a 
printed circuit board, a receiver packaged similarly with its BSD (Electronic Static 
Discharge) structure, acts together as a filter. In the example given of a LVDS driver, 
BGA, pcb trace, BGA and receiver ESD structure and input parasitics, will have a cut- 
off frequency of around 1GHz, and with between 4 and 6 poles, the slope will be 
sharp. A signal at 6GHz (or 12Gbps) may only have 20% of the amplitude of a signal 
at 1GHz (2Gbps). A 20GHz (40Gbps) signal over a 2GHz BW channel may have only 
10% of the amplitude of the 2GHz (4Gbps) components. 



The receiver commonly has a relatively fixed sampling threshold voltage or 
current. If the signal being transmitted is a sine wave, and small changes are 
introduced at the time the sine wave is transmitted, such as by channel calibration 
processes or simply jitter, the entire signal can shift such that none of the data points 
5 for a period after the time shift cross the sampling threshold. An example of this is 
shown in Fig. 2. In this plot, the signal at 6GHz is sent through a channel with 1GHz 
bandwidth, and then at the start of the third cycle, the data is shifted in the transmitter 
by 5ps. The result is that at the receiver, the signal no longer crosses the threshold. 
This problem is related to the ratio of the bandwidth of the channel to the bandwidth 

10 of the data, and the degree of non-linearity in the channel, so a 12Gbps signal sent 
over a channel with 1GHz bandwidth will behave as shown in Fig. 2, but 40Gbps over 
a 2GHz BW channel would have much worse behaviour. 

The problem gets even more complex when the signal is not an almost 
continuous sine wave but rather a data signal, such as in Fig.3, in which the same 

15 1GHz bandwidth channel is shown, sending data which varies in bandwidth from 
1GHz to 6GHz. A channel implemented using standard production packages, such as 
BGAs, 1GHz bandwidth drivers and with the receiver having the normal 2KV HEM 
(Human Body Model) ESD protection, will cause signals above 1GHz to have a 
dramatic loss in amplitude. It is normal practice in such situations to equalise the 

20 channel by attenuating the lower frequencies, effectively increasing the channel 
bandwidth. However, the tolerance on the components in the channel and the number 
of poles, typically 4 to 6 even in a direct chip to chip link, limits greatly the practical 
use of equalisation. The result is that the system must tolerate the filter response 
when sending data. 

25 The limited ability to equalise the channel at a practical level means that above 

the pass band of the channel, the data will be attenuated. This attenuation can be 
managed using tracking receiver thresholds, however, the impulse response of the 
filter causes a more dramatic problem: the entire data signal shifts over a small 
number of cycles as a function of tiny amounts of phase noise or phase variations. 



In a channel with 1GHz bandwidth (BW), if the signal comprises a pattern at 
IGH2, then the driver and receiver will reach their saturated values. When the data 
pattern changes from a 1GHz repetitive signal to a series of data bits equivalent to a 
6GHz repetitive signal, the speed of response depends on where in the sine wave the 
5 1GHz signals happens to be at the point of change. Each cycle of the 6GHz signal 
represents a little over 1 radian of the 1GHz signal. The 1GHz signal normalised to +/- 
1V, will change at a rate of 2V per nS over the radian centred on the sampling 
threshold, but less than 1/12^^ of this over 1 radian of the cycle centred about the 
apex of the 1GHz sinusoid. For the reader unfamiliar with Kalman filtering and signal 

10 processing, the received signal can be considered to have a momentum, determined 
by the impulse response of the channel filter characteristic. This means that a 1 unit 
time delay of the signal, imposed on the signal as it crosses the sampling threshold, 
will have 6 to 12 times the effect at the receiver than the same unit time delay of the 
signal as it is at its apex, where the unit of time is a very small number. 

15 The variation in time in the received signal, caused by a delay imposed on the 

signal before the driver, can vary over a ratio of 1 :6 in the example given above. The 
actual variation is a product of the two bandwidths: the bandwidth of the channel, and 
the bandwidth of the data. This problem is evident from Fig. 3, where a change from 
DC to 1/8^^ cycle of a 1GHz signal, to a 6GHz signal occurs In rapid succession in a 

20 channel with a 1 GHz bandwidth. 

The use of transmission codes to improve the received characteristics of the 
information is well known in the prior art. For example, Manchester and 8b/10b 
encoding is commonly used to ensure there are sufficient transitions present in the bit 
stream to make clock recovery possible, as in US 4,420,234 and US 4,486,739. 

25 Coding is known also as a means to improve noise immunity of a signal in a 
communication channel, such as described in US 5,944,842. Other coding methods 
have been used for many decades to increase the probability of detecting single or 
multiple bit errors. However, these existing schemes operate within the channel 
bandwidth, or within the bandwidth that can support baseband transmission and 

30 sampling using a relatively fixed sample threshold voltage or current. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention applies a coding to reduce the pattern dependent 
artifacts within a communication channel, that result from the channel bandwidth 
5 being less than the data rate. 

It is an object of the present invention to enable channel calibration or perform 
an adjustment by the introduction of small timing increments and decrements reliably 
when the data is sampled by a relatively fixed threshold as described in 
PCT/RU01/00482, PCT/RU01/00365, GB 0131100.0 but the channel bandwidth is 
10 insufficient. 

Another object of the invention is to increase the maximum amount of data that 
can be communicated across a channel, in the case where the transmitter and 
receiver can operate at a frequency well above the bandwidth of the transmission 
medium but the transform or filter function imposed by the transmission medium 

15 distorts the signal such that it cannot be sampled reliably. 

It is another object of the invention to reduce the artifacts introduced into the 
signal from the limited and non-linear characteristics of the channel, such as by 
reflections not being absorbed efficiently due to the frequency of the reflection being 
in the non-linear region of the line termination components. 

20 It is still another object of the invention to reduce the offset of the data from the 

sampling threshold that occurs as a function of the data pattern when the data rate 
exceeds the bandwidth of the channel. 

It is another object of the invention to fold the requirements for a DC balance or 
for a certain number of signal changes per data word into a single code that achieves 

25 these goals simultaneously with improving the data rate. 

In accordance with these and other objects, the present invention is a coding 
means for coding data represented by input symbols into codes for transmitting the 
codes by a transmitter along a communication channel, the codes being represented 
in the channel by signals having a limited minimum and maximum pulse width, to 

30 enable sampling the coded data at a receiver at each receiver's clock period, wherein 
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the input symbols are encoded to have the minimum signal pulse width longer than 
one period of the receiver's sampling clock. 

Preferably, the input symbols are encoded to have a minimum signal pulse 
width approximately defined by formula 

1 

5 Pfpjn = 2x F ' where T is a minimum bit interval 

providing a required bit error rate (BER) of data, the bit interval being a period of time 
required for the transfer of one bit of information, and F is the bandwidth of the 
channel. The required bit error rate of data is defined by a specialist in the art taking 
into account various parameters of a communication channel, such as timing 

10 uncertainty of a signal, noise in the channel, metastability in the receiver, etc. 

Various approaches known in the field may be used by a specialist in the art to 
estimate minimal bit interval providing the required BER, which can vary greatly, say, 
from 1 to 10 values of RMS jitter in the channel. The more strict are requirements to 
the quality of data transfer, the longer shall be the bit interval. And similarly, the more 

15 strict are requirements, the lower is the data rate providing the required BER in the 
channel. 'As mentioned above, according to the invention, the input symbols are 
coded to have the minimum signal pulse width longer than one period of the 
receiver's sampling clock. 

For example, if the bandwidth of the channel is 3 GHz and x is 80 picoseconds, 

20 Pmin will amount to 1/2x3x10^x80x10"^^ - 2,08, thus, for this case, the input symbols 
will be preferably encoded to have a minimum signal pulse width Pmin which is at least 
twice as long as one period of the receiver's sampling clock, or in other terms, the 
minimal signal pulse width will be equal to 2 bit intervals, as illustrated in Fig.5. 

A coding means can be described by means of a code table wherein each 

25 input symbols is assigned one or more, in the present application, two codes, when a 
DC balance is required. According to the invention, the code table may be created 
taking into account various constraints selected from maximum and minimum pulse 
widths (see Fig.2), a code word width and DC balance requirement of the signal in the 
channel. 
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According to a first embodiment of the invention, 8 bit input symbols are 
encoded into a 1 3 bit output codes in accordance with the code table provided that, in 
a sequence of two codes, each bit, except for the first and the last bit of the 
sequence, must have the same left or right neighbor bit.According to a second 
5 embodiment, 8 bit input symbols are encoded into 1 6 bit output codes in accordance 
with a code table which is created to produce a DC balanced signal and containing 
two parts of codes, one part for coding symbols with negative current disparity, and 
another part for coding symbols with positive current disparity, the table being such 
that: 

10 each input symbol corresponds to two codes, one code being from the first part 

of the table and the second code being from the second part; 

codes presented in both parts of the table shall be assigned to the same input 
symbol; 

within each code presented in the part of the table for negative current 
15 disparity, the sum of "1"s is equal to 8 or 9; 

within each code presented in the part of the table for positive current disparity, 
the sum of "1"s is equal to 7 or 8; 

the current disparity is negative when the previous code has 9 or 8 "1"s; and 
the previous state of disparity was negative, otherwise it is positive; 
20 in any sequence of two codes, one code consisting of 8 "1"s and taken from 

one part of the table, and another one being any code taken from the same part of the 
table, each bit of the sequence must have the same left or right neighbor, except for 
the first and the last bit of the sequence; 

in any sequence of two codes, one code consisting of the number of "1"s 
25 different from 8 and taken from one part of the table and another code being any one 
taken from the other part of the table, each bit of the sequence must have the same 
left or right neighbor, except for the first and the last bit of the sequence; 
the two parts of the table contain preferably equal number of codes. 
The code table may be reordered to provide the optimal coder implementation 
30 such as having minimal logical terms. For example, a modification of the table of the 
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first embodiment gives a fast and elegant means to enable 8 bit input symbols 
encoding into 13 bit output codes. In this case, the constraints include: minimal pulse 
width is 2, maximal pulse width is 16, code word width is 13. An implementation of the 
coder/decoder means for a table corresponding to these requirennents can be 
5 implemented as presented in Appendix A. 

Further improvement of the coder/decoder implementation can be achieved by 
codes reordering such that: codes are splitted into two groups with 256 codes in one 
group and 14 codes in the second group, wherein the codes of the first group are 
nonsymmetrical, while the codes of the second group are symmetrical. The first group 
10 of the 256 codes can be splitted into two groups of 128 codes each, such that the 
center, 6^^, bit is "0", while in the second group the central bit is "1". 

Further, for each code of the first group there is a complementary code of the 
second group. Such a symmetry provides the central bit to be assigned to one of 
input symbol bits. 

15 Further, each subgroup may be subdivided into two smaller groups each of 64 

codes, such that the first group will comprise codes having a number built from bits 
from 12th to 7th bits is less than the number built from bits from 5*" to 0 bits. 

In each new subgroup, for each code of the first group there is a code of the 
second group with a reversed bit order. Such a symmetry provides the way to reduce 
20 the size of amorphous table and simplify the decoder. 

Finally, the codes may be ordered in these small subgroups to simplify the 
logic functions they describe. 

Thus, the coder and decoder may be implemented much more efficiently, as 
shown in appendices D and E. 
25 In still one more aspect of the invention, a communication apparatus is 

provided comprising a transmitter, a receiver, and a coding means according to the 
first aspect of the invention. 

According to a preferred example embodiment of the communication 
apparatus, the coding means produces a code wherein the minimal signal pulse width 
30 is equal to 2 bit intervals, while the receiver takes multiple samples during each clock 



period to track the dynamic variation in the temporal or amplitude thresholds of the 
data to improve the overall coding efficiency. 

To achieve this, a receiver for high speed interconnect may be used as 
described in GB 0131100,0 filed on 31 December 2002 claiming priority from US 
5 60/317,216 filed on 6 September 2001, the whole description of which application 
being incorporated herein by reference. The receiver comprises at least one sampler 
for sampling data, for providing a series of signal copies, each signal copy having a 
Bit Error Rate Distribution, and a means to combine the signal copies so as to 
produce a combined signal having the Bit Error Rate Distribution narrower than the 

10 distribution of a single signal copy. Further, according to this embodiment, the 
samples taken by the receiver may be spread in time around a regular sampling clock 
that enables the dynamic shift in the received data to be tracked by matching shifts in 
the sampling clock or inverse shifts in delay circuitry within the receiver. A coding 
means of the invention may be further supplemented by a decoding means to further 

15 decode the codes into respective output symbols. 

A coding means as well as the decoding means can be implemented in 
hardware, such as a hub, switch, router, modem or processor, as well as in a logic 
element synthesised or created based on a table listing of the code alphabet. 
Alternatively, the coding or decoding means may be implemented in a lookup table. 

20 The code table may be splitted into subtables and an intermediate code may 

be computed from which the final code is determined. 

In another aspect of the invention, a method of coding data represented by 
input symbols into codes for transmitting along a communication channel is provided 
using the coding means of the first aspect of the invention. 

25 In still another aspect of the invention, a method of communication including 

coding data represented by input symbols into codes, transmitting the codes along a 
communication channel, and receiving data, wherein the data are coded using a 
method of coding of the present invention. 

Further, a method of decoding codes into respective output symbols is 

30 provided. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

For a better understanding of the present invention and the advantages thereof 
and to show how the same may be carried into effect, reference will now be made, by 
5 way of example, without loss of generality, to the following description now taken in 
conjunction with the accompanying drawings in which: 

Fig. 1 shows a general block diagram of the communication channel employing 
the coding means according to the present invention. 

Fig.2 shows a waveform for a signal received in a 1GHz BW channel, with a 
10 5ps time delay introduced into the 6GHz transmitted signal at the start of the third 
cycle. 

Fig.3 shows a waveform for a signal received in a 1GHz BW channel, where 
the transmitted data has rapid transitions from DC to 1/8^^ cycle of IGH2 to 6GHz 
tone. 

15 Fig. 4 shows partially an eye diagram for a typical communication channel. 

Fig 5. illustrates values of the minimal and maximal pulse width. 
Reference will also be made to the following appendices: 
Appendix A is a description of a preferred embodiment of Fig. 1 in the Verilog 
Hardware Description Language, from which actual circuitry can be synthesised using 
20 widely used CAD tools such as Ambit from Cadence, and which can be understood 
easily by a person skilled in the art of modern and high speed VLSI design, including 
a preferred code table for encoding data of 8 bits in length. 

Appendix B is an example of a computer program in the C++ language for 
generating the code tables or alphabet as required by the present invention. 
25 Appendix C is an alphabet of the code table for a coding scheme as described 

by the present invention and in which the code is DC balanced for coding an 8 bit 
data word such that the minimum pulse width is two sample periods, the maximum 
pulse width is 9 bits and the code is DC balanced. 

The code is presented in a table having two parts, the first being a negative 
30 disparity table, and the second a positive disparity table. After each word the current 
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disparity is calculated in the same manner as for existing 8b/1 Ob coders, such that if 
the code contains less than half 1s then the disparity after this becomes negative, if It 
has more Is than half the code width then the disparity becomes positive. If the 
number of ones is equal to the number of zeros then disparity remains the same as in 
5 the previous cycle. The state of the disparity determines from which part of the table 
the symbol should be taken. The order of codes can be changed, however, codes 
presented in both parts of the table should preferably be assigned to the same 
symbol to simplify decoding. 

Appendix D is a description of a preferred embodiment of an 8 bit data word 
10 coding into 13 bit codes as described by the present invention, in which the minimum 
pulse width is two sample periods, the maximum pulse width is 16 bits, code words 
width is 13. An implementation of the decoder means for this coder is presented in 
Appendix E. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

In contemporary communication channels, the data can be viewed in an eye 
diagram, such as in Fig. 4. In this diagram the data moves from sample point to 
sample point, with changes in signal polarity at a point equidistant to the centre of the 
eyes of each sampling point. In the examples given earlier, this amounts to sending 

20 6GHz of data down a channel with 1 GHz bandwidth (BW). 

The present invention reduces the pattern dependent shift of the data in each 
eye by coding the data to move from eye to eye such that Instead of having the 
opportunity to change polarity between each eye, it must stay in a state for a given 
number of eyes, such as 2. The number of eyes is not reduced. 

25 A detailed description of the invention will now be given, with reference to Fig.1 

illustrating a communication system in which an input data word 2 is encoded by 
encoder 1 to have special characteristics as described later, the encoded data is then 
presented to transmitter 3, sent through communication channel 5 into receiver 7, 
then decoded in decoder 4 to produce a replica of the original data at output 11. In 

30 this system the transmitter and receiver can operate at higher sample or clock rates 
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than the incoming data rate, but that data rate is still well above the bandwidth of 
channel 5. 

The encoder 1 according to the present invention encodes the data 2 to use 
optimally the sampling rates available in the transmitter and receiver. Hitherto, if data 
5 is sent at a rate much higher than the channel bandwidth, for example at 6 times the 
channel bandwidth, then the Impulse function of the channel causes the received 
signal to be offset and distorted such that it cannot be received reliably using a fixed 
threshold receiver. The function of the encoding means is to reduce the effect of the 
impulse or filtering function of the channel. 

10 An example of a suitable encoder is given in Appendix D in the form of a 

hardware description in the Verilog language, from which a working encoder can be 
synthesised automatically using widely available CAD tools. 

An example of a suitable decoder is given in Appendix E In the form of a 
hardware description in the Verilog language, from which a working decoder can be 

1 5 synthesised automatically using widely available CAD tools. 

The first step in applying the present invention is to determine the 
requirements of the receiver, in particular, whether the code It requires must be DC 
balanced or not, and how many bit intervals, or clock cycles, can elapse without the 
signal changing, that is, the lower frequency limit, or the minimum number of 

20 transitions, of the received data. Means for doing this type of coding is well 
understood and widely used. 

The next step, novel to the present invention, is to determine the ratio of the 
maximum data bandwidth that can be sent through the channel as a continuous 
repetitive tone, to the maximum data rate that can be supported by the channel given 

25 maximum irregularity in the data. For a channel, which can transmit a 6.5GHz tone, a 
typical maximum data rate for data containing step changes Is 3.25GHz, a 2:1 ratio. 
This means that the data must remain constant for two sample periods, i.e. for two bit 
intervals, whenever it changes. This is distinct and different from simply sending the 
data at half the data rate: the data even at 3.25GHz will have encoding, such as 

30 8b/10b, so the useful data will be 20% lower than this, or 2.6GHz of useful data 
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(either 2.6Gbps or 5.2Gbps depending on wlietlier the data is clocked on one edge 
only or on both edges). Moreover, the coding scheme that is described here uses all 
the eye transition points, so it uses the maximum capacity of the channel given these 
criteria. 

5 Once the criteria are identified, the algorithm as embodied in the C++ program 

and the numerous obvious derivatives of this program to cover other code 
requirements, searches for the minimum code length that meets all the criteria, and 
then searches for the maximum alphabet for that code length and code constraints. 

For example, consider a channel where the minimum signal pulse width is two 

10 sample periods, or two bit intervals, and the minimum number of transitions of the 
signal is one per 1 6 bits. 

The program in Appendix B can be used to find the code table, as reproduced 
in Appendix A. This particular table is preferred because it is the smallest table 
meeting these two requirements. This takes 8 bits of incoming data and expands it to 

15 13 bits, which can be transmitted reliably through the 1GHz BW channel under the 
conditions described above, namely where the receiver, channel compensation and 
calibration enables 3.25GHz to be transmitted. In this case, if the data is clocked on 
both edges, then the data capacity without coding is 7Gbps, which is 5.6Gbps of 
useful data assuming that 8b/10b coding is used in the original channel. If the same 

20 data is applied to the 8b/13b coding scheme in Appendix A, then 8Gbps of real data 
is transmitted, a 43% increase in the real data conveyed by the channel. 

If the requirement is added that the code be DC balanced, then the minimum 
code is probably that shown in Appendix C, which is a 8b/16b code, namely 8 bits of 
real data is expanded to be 1 6 bits. This code is used by selecting 256 of the letters 

25 or entries to act as a 8b/1 6b code, using parity and disparity to select sequential code 
tables for sequential words in the same way as an 8b/10b coder. The 8b/16b 
alphabet is 319 code words in length. In this case, compared to the channel which 
transmitted 7Gbps using 8b/10b encoding, the channel with 8b/16b coding can now 
send 6.5Gbps of real data instead of 5.6Gbps, an increase of 16%. In computing the 

30 code alphabets, the number of codes must be greater than two raised to the power of 
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the number of bits to be sent in the original data word. In the case of the 8b/13b 
coding schenne, there are 269 codes in the alphabet, which is more than 256. The 
figure 256 is the two raised to the power of data word size, 8 bits. The code has a 
maximum interval between transitions of 9 bits. 
5 Where the maximum interval between clock changes is increased, the 

efficiency of the coding system also increases. For example, if a clock transition is 
only required every 1024, then the number of codes rejected is a much smaller 
proportion to the possible alphabet than in the case with small words. This increases 
the maximum data rate even further. 

10 It can be seen clearly from the two example code tables, that increasing the 

number of constraints or requirements for the code reduces its efficiency. Three bits 
are lost in an 8 bit coding scheme simply by adding the requirement that the code is 
DC balanced. A preferred embodiment thus minimises the number of constraints 
applied to the code word, except that the code word shall have a minimum pulse 

15 width which is more than one clock period. 

A method for increasing the interval between clock changes is to apply the 
sampling scheme as described in US 60/317,216 of 06.09.2001 by the present 
inventors, in which a plurality of samples are made and the difference across these 
samples is used to track the data. The means to track the voltage and time threshold 

20 of the received data, in essence by taking a number of samples and then determining 
which sample is the centre of the sampling eye, can be used to greatly increase the 
interval in which no transitions are required. In an advanced preferred embodiment of 
the present invention, these two techniques are combined to create longer code 
words, thus greater coding efficiency, and enable these long code words to operate 

25 reliably. 

An alternative to computing the code in a single table lookup, or logic 
synthesised from the description of such tables, is to split the table into sections, such 
as in two sections and to compute logic value, such as a disparity value, and use this 
value to generate the final code in conjunction with the intermediate results from the 
30 smaller tables. 



Where the code table is computed such as by using a program such as that in 
Appendix B, but the length of the alphabet is short of the required length, the list of 
rejected codes can be re-examined to determine if sufficient increase in the alphabet 
length can be achieved by linking two code words. That is, an alphabet is used to 
5 generate the first code word, then a flag or carry value is used to Index a further code 
table such that the code applied to the subsequent data word is from a different 
alphabet to that used to encode the first word. 

Once the code table has been generated, it is preferred to validate the table by 
running all possible variations of two adjacent input data words through the coder, 

10 through an extreme worst case HSPICE model of the driver, package with parasitics, 
pcb, any connectors including the via or connect hole model in the pcb, receiver 
package with parasitics, receiver ESD structure and receiver buffer, and then into the 
decoder. The encoder and decoder in this validation process is implemented 
preferably in a HDL, such as using the Verilog or VHDL languages, and confirm that 

15 the entire table meets the required objectives. This has been done for the code 
tables published here. 

It is possible to use the above validation process to extend the length of an 
alphabet, by accepting code words that can validate but do not meet the design 
criteria. This is a method of generating the alphabet but is not preferred because 

20 variations in parasitics in the channel, and channel noise, can cause irregular and 
non-linear behaviour which will affect such alphabets very much more adversely than 
for alphabets which are developed using a program such as shown in Appendix B 
that are correct by construction. 

Whilst the example embodiments have focused on a coder, it is obvious from 

25 their description and the Appendices, that the decoder is simply the inverse operation 
and the construction of this decoder, once the coder has been defined, is evident to 
anyone skilled in the art of digital system design. 

The present invention solves a particular problem in a communication system 
where the transmitter and receiver can operate reliably at frequencies well above the 

30 bandwidth of the channel. The design of such systems is very complex and highly 
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specialised, requiring the solution of a multitude of problems. Once that design 
solution is in place, the present invention allocates part of the performance of the 
transmitter and receiver to codes which apply some of the bandwidth of the 
transmitted data for overcoming bandwidth deficiencies in the channel medium and 
5 interconnect. The present invention thus reduces the total number of real data bits 
that are received, compared with a channel which simply sends the data and samples 
it at the receiver. However, given that a transmitter and receiver with the required 
performance can be designed an implemented as is now the case with contemporary 
activities, the present invention allows more real data to be communicated in the case 
10 where the sampling rate exceeds the channel bandwidth by a multiple of two or more. 
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Appendix A 

Hardware Description in the Verilog language of a coder for coding data with 
the minimum pulse width of 2 sample periods and a maximum period between 
transitions of 1 6 sample periods. 
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module coder_8B13B( 
clock, 
reset, 
din, 
cin, 
out) ; 



input 
input 
input 
input 
output 



// clock 
// power up reset 

// Data in 
// Command in 
// data output 



clock; 
reset; 
[7:0] din; 
cin; 
[12:0] out; 



// system reset. Active liigli 
// {H,G,F,E,D,C,B,A} 
//I - Command, 0 - data 
// {m,l,k, j,h,g,f ,i,e,d,c,b,a} 
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// 

// internal signals: 
// 

reg [12:0] d; 

// 

// code: 

// 



30 



35 



40 



45 



always @(posedge clock or 
d <= 13'b0000001100011; 
end 

else begin 
if (cin) begin 
case ({din [7:0]}) 



8'lilC 
8'h3C 
8'li5C 
8']i7C 
•li9C 
'hBC 
•liDC 
'liFC 
•liF7 
8'liFB 
8'llFD 
8'liFE 
8'hFF 



8' 
8' 
8' 
8' 
8' 



begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 
begin 



<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 
<= 



posedge reset) if (reset) begin 
// code for data 0 



// Commands encoding 



13'b0011100000000 
13'bllllll0011111 
13'bllOOOllllllll 
13'blllllll000000 
13'blll0011111111 
13'blllllll000011 
13'blllll00000000 
13'blllllll000111 
13'blllllll001111 
13'blllllll001100 
13'bllllllll00000 
13'bllllllll00011 
13'bllllllll00111 
// command FF 



end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
end 
by default 
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default : begin d <= 
endcase 
end 





else begin 




5 


case ({din[7:0]}) 






8 nOO 


: begin d 


<.— 




8 'nOl 


: begin d 


<= 




8 *n02 


: begin d 


<= 




8 n03 


: begin d 


<= 


lO 


8 n04 


: begin d 


<= 




8 n05 


: begin d 


<= 




8 nuD 


: begin d 


<= 




8 n07 


: begin d 


<= 




o 1 v>n o 

8 nu8 


: begin d 


<= 


■i c 
i5 


8 nU9 


: begin d 


<= 




8 *hOA 


: begin d 


<= 




8 'hOB 


: begin d 


<— 




8 'hoc 


: begin d 


<= 




8 nOD 


: begin d 


<= 


20 


8 'hOE 


begin d 


<= 




8 nOF 


: begin d 


<= 




8 nlO 


: begin d 


<= 




8 'hll 


. begin d 


<= 




8 'nl2 


• begin d 


<— 


25 


8 ' nl3 


. begin d 


<= 




8 'nl4 


: begin d 


<= 




8 'hl5 


: begin d 


<= 




8 'hl6 


begin d 


<= 




8 'hl7 


, begin d 


<= 


30 


8 'hl8 


: begin d 


<= 




8 'hl9 


begin d 


<= 




8 'hlA 


. begin d 


<= 




8 *hlB 


: begin d 


<= 




8 'hlC 


begin d 


<= 


oc 
o5 


8 ' hlD 


begin d 


<= 




8 nlE 


begin d 


<= 




8'hlF 


begin d 


<— 




8'h20 


begin d 


<= 




8'h21 


begin d 


<= 


40 


8'h22 


: begin d 


<= 




8'h23 , 


' begin d 


<= 




8'h24 


begin d 


<- 




8'h25 : 


begin d 


<= 




8 '1126 : 


begin d 


<= 


45 


8'h27 


begin d 


<= 




8'h28 


begin d 


<= 




8'h29 


begin d 


<= 




8'h2A 


begin d 


<= 




8 '1123 


begin d 


<= 


50 


8 '1120 


begin d 


<= 




8'h2D : 


begin d 


<= 



13"bllllllll00111; end 

// data encoding 



1 "3 

13 


DUUUUUUllUUUll , 


* end 


13 


DUOUUUUllUUlll 


• end 


13 


DOOOOOOlllUUUU J 


■ end 


13 


' DUO OOuUlllU Dili 


' end 


13 


DU UUUUUllllUUUj 


• end 


13 


DU UUUUUlllllUUj 


• end 


13 


DOUUUUllUUUUUUi 


• end 


13 


DUUUUUllUUUUil J 


• end 


13 


DUUUUUllUUUlll J 


• end 


13 


DUUUUUllUUllUU 


• end 


13 


'DOOUOUllOOllll 


• end 


13 


DUUUUUlllUUUUU 


• end 


13 


iDUUUUUlllUUUll J 


• end 


13 


boooooiiiooiii J 


* end 


13 


i"L^r\ArvAA1 111 AAAA 

bO 0000 111 10000 J 


• end 


13 


iT^AAAAAl 111 AA1 1 

DO 0 000 11110 01 li 


• end 


13 


■ "U^AAAAAI 1111 AAA 

'dO 0000 1111 1000, 


• end 


13 


iV-vAAAAAl 1 1 1 1 1 AA 

DU UUUU 1111 110 U 


• end 


13 


iV-vAAAAl 1 AAAAA1 1 

DUUUOllOOUUUll J 


' end 


13 


iVvAAAAl 1 AAAAI 1 1 

DUUUOllOOUUlll J 


• end 


13 


iVvAAAAl 1 AAA1 1 AA 

'DUOOOllOOUllUU^ 


' end 


13 


iWAAAAl 1 AAA1 111 

' dO 0001100 01111 J 


• end 


13 


il-vAAAAl 1 AA1 1 AAA 

DO 00 01 100 11000 J 


' end 


13 


il— .AAAA1 1 AA1 1 1 AA 

'bOOOOllOOlllOO^ 


' end 


13 


i1-».OAAA1 1 AA1 1111 

'booooiiooiiiii, 


■ end 


13 


iV^AAAAl 1 1 AAAAAA 

'bOOOOlllOOOOOO , 


' end 


13 


il-^AAAAl 1 1 AAAAI 1 

bOO 0011100 0011^ 


• end 


13 


t1-..AAAA1 1 1 AAA1 1 1 

'bOOOOlllOOOlll^ 


' end 


13 


t 1—. A AAA1 1 1 AA1 1 AA 

DUOO Oil 100 1100 , 


' end 


13 


D0000111001±±1 , 


' end 


13 


DOOOUllllOOOOO, 


' end 


13 


bOOOOllllOOOll, 


' end 


13 


'bOOOOllllOOlll, 


• end 


13 


"bOOOOlllllOOOO, 


• end 


13 


"bOOOOlllllOOll, 


• end 


13 


'bOOOOllllllOOO, 


' end 


13 


■bOOOOlllllllOO, 


• end 


13 


■bOOOllOOOOOOll, 


end 


13 


•bOOOllOOOOOlll, 


end 


13 


•bOOOllOOOOllOO, 


end 


13 


'bOOOllOOOOllll, 


end 


13 


•bOOOllOOOllOOO, 


end 


13 


'bOOOllOOOlllOO, 


' end 


13 


'bOOOllOOOlllll, 


' end 


13 


■bOOOllOOllOOOO, 


• end 


13 


•bOOOllOOllOOll, 


end 
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Q 1 ViOT7 
O LIZCj 


Deyin u 


<— 


xo 


"Konni 1 nni 1 1 nnn 

DUUUX-LUUXXIUUU , 






Q t "UOTT 

o nzr 


Dey in u 




1 J 


' Knnni 1 nni 111 no 






o n^u 


DGyin Q 


^ — 


1J5 


DUUU11UU±XX J.-L-L / 






O JIjI 


Deyin a 






DU UUXHUUUUUX-L< 




c 
O 


Q • Vi'30 

o n^^ 


Deyin a 




1 J 


'Hnnni 1 1 nnnni 1 1 

DUUUXXXUUUUXll J 






O U.O^ 


Deyin u 


<— 


1 

1 J 


• Knnm 1 1 nnni 1 nn 

DU UUXXXUUUXIUU / 






Q 1 1- -3 /I 


Degin a 


<= 


1 J 


'■Knnni 1 1 nnni 111 

DU UUXXXUUUXlll, 






Q 1 1^1 C 


Deyin u 


<= 


1 J 


'Knnni 1 1 nni 1 nnn 

DUUUXXXUUXXUUU , 






0 liO D 


Degm u 




1 J 


' Kn nniiinniiinn 

DU UUXXXUUXIXUU/ 




lU 


0 nJ / 


Deyin a 


<= 


1 J 


'Knnm iinniiiii 

DU UUXXXUUXlXllj 






0 1 v. "3 0 

0 njo 


Degm a 


<= 


1 J 


Knnni 1 1 1 nnnnnn 

DUUUXXXXUUUUUU , 


end 




Q 1 Vi*^ Q 

0 iijy 


Degm a 


<— 


XO 


Knnni 111 nnnni 1 

DUUUXXXlUUUUll / 








Degm u 


<= 




Knnni iiinnniii 

DUUUXXXXUUUXll , 


eiiu. 






Degm a 


<C— 


1 J 


'Knnni iiinniinn 

DU UUXXXlUUllUUj 






0 JUL 


Degm a 




1 

1^ 


'"Knnni 111 nni 111 

DUUUXXXXUUXXXX 1 






0 1 VilTl 


Degm a 






'Knnni 1111 nnnnn 

DU UUXXXXXUUUUU^ 






0 nJii 


begin d. 


<= 


1 7 
1 0 


'Knnni iiiinnnii 

DU UUXXXXXUUUXl/ 


end 




0 nor 


begin d. 


<= 




'Knnni iiiinniii 

DUUUXXXXXUUXXX , 


end 




0 1 Vi ^ n 
0 n4U 


begin d 


<= 




'Knnni 11111 nnnn 

DUUUXXXXXXUUUU t 


encL 


on 


0 n4i 


► Degm ci 




1 7 


' "Knnni iiiiinnii 
DU uummuui-L/ 






Q » Vk/I 0 


► Degm a. 






'"Knnni 111111 nnn 

DU UUXXXXXlXUUUj 






0 n4 J 


; oegin a 


<= 




' "Kn nniiiiiiiinn 

DUUUXXXXXXXXUU 1 


6nQ. 




0 n44 


: begin d 


<= 


1 J 


'Kinni 1 nnnnnnni 1 

DU UXlUUUUUUUll 1 






0 I Vi /I c 


; begin d 




1 

1j 


'Knni 1 ^\(^c\(^^\^^^ 1 1 
DU uxxuuuuuuxxx, 


end 


do 


0 1 "U /I 

0 n4D 


: begin d 


< = 


lo 


'Knni 1 nnnnni 1 nn 
DU uxxuuuuuxxuu, 


end 




0 t Vi /I "7 

0 n4 / 


: begin d 


<— 


1 J 


' Kn ni 1 nnnnni 1 1 1 
DU uxxuuuuuxxxx^ 


end 






: begin d 


< = 


1 ^5 
1 J 


'Knni 1 r\C\f\r\^ 1 nnn 
DU uxxuuuuxxuuu, 


end 




0 n4y 


: begin d 


< = 


1 "5 
1 J 


' Kn ni 1 dnno'i 1 1 nn 
DU uxxuuuuxxxuu, 


end 




0 n4A 


: begin d 


<= 


1 J 


'"Knni 1 nCif\c\^ 1111 

DUUXXUUUUXXXXX J 


end 


on 


0 n4B 


: Degin a 




1 J 


'"Knni 1 nnni 1 nnnn 

DUUXXUUUXXUUUU , 


* end 




0 n4C 


: begin d 


< = 


1 J 


'Knni 1 nnni 1 nni 1 

DU UXXUUUXXUUXX, 


end 




0 n4D 


: begin d 


<= 


1 

lO 


'Knni 1 nnni 1 1 nnn 

DUUXXUUUXXXUUU / 


end 




0 n4E 


: begin d 


<= 


10 


'"Knni 1 nnni 111 nn 

DUUXXUUUXXXXUU , 


* end 




0 n4r 


: begin d 






'Knni 1 nnni 11111 

DUUXXUUUXXXXH , 


end 


oc 
OO 


0 nbU 


: begin d 


< — 


lo 


'Knni 1 nni 1 nnnnn 
DUUXXUUXXUUUUU , 


end 




0 noi 


: begin d 


<= 




' Knni 1 nni 1 nnni 1 

DUUXXUUXXUUUXX , 


' end 




0 xloz 


: Degm a 




1 J 


'Knni 1 nni 1 nni 1 1 

DUUXXUUXXUUXXX , 








: begin d 


< = 




• Knni 1 nni 1 1 nnnn 

DUUXXUUXXXUUUU f 


end 




0 nD4 


: begin d 


< ~ 


Xo 


Knni 1 nni 1 1 nni 1 

DUUXXUUXXXUUXX , 


end 


/in 


0 no Id 


: Degm a 




X J 


Knni 1 nni 111 nnn 

DUUXXUUXXIXUUU / 


' end 




0 110 D 








'hnniinniiiiinn 






8'h57 


: begin d 


<= 


13 


'bOOlllOOOOOOll, 


end 




8'h58 


: begin d 


<= 


13 


■bOOlllOOOOOlll, 


• end 




8'h59 


: begin d 


<= 


13 


'bOOlllOOOOllOO, 


■ end 


45 


8'h5A 


: begin d 


<= 


13 


'bOOlllOOOOllll, 


• end 




8'h5B 


: begin d 


<= 


13 


•bOOlllOOOllOOO, 


' end 




8'h5C 


: begin d 


<= 


13 


•bOOlllOOOlllOO, 


• end 




8'h5D 


: begin d 


<= 


13 


•bOOlllOOOlllll, 


• end 




8'h5E 


: begin d 


<= 


13 


•bOOlllOOllOOOO, 


• end 


50 


8'h5F 


: begin d 


<= 


13 


•bOOlllOOllOOll, 


' end 




8'h60 


: begin d 


<= 


13 


•bOOlllOOlllOOO, 


■ end 
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8'h61 


• 


begin d 


<= 


li DOUlllUUllllUU; 


end 




8 •h62 


• 


begin d 


<= 


±o DUUlllUUllllll ; 


end 




8 'hes 


• 


begin d 


<= 


li ' DUUllllUUUUUll ; 


end 




8 •h64 


• 


begin d 


<= 


13 DOOlllXUUUUlll, 


end 


5 


8 'h65 


• 


begin d 


<= 


±6 DUUlJ-llUUUilUU , 


end 




8 'h66 


• 


begin d 


<= 


1 T ii—AAi 1 11 r\nni 11 i 

13 DOOllllUUUllll , 


end 




8 'h67 


• 


begin d 


<= 


1 "D I'U.AAI 111 AA1 1 AAA 

13 DUUllllUUllUUu ^ 


end 




8'h68 




begin d 


<= 


1 O ll-»AA1 111 AA1 1 1 AA 

13 DOOllllUUlllUU, 


end 




8 'h69 


• 


begin d 


<= 


lOil-xAAIIIIAAIIIII 

13 DOUllllUUlllll , 


• end 


10 


8 'h6A 


• 


begin d 


<= 


1 O iV^AAl 1111 AAAAAA 

13 VbUUlllllUUUUUU ^ 


• end 




8 'h6B 


• 


begin d 


<= 


1 O il^AAl 1 1 1 1 AAAA1 1 

13 DuOlllllUUUUlli 


' end 




8 'h6C 


• 


begin d 


<= 


1 O 1 l-v A A11111AAA111 

13 DOOlllllUUUlll^ 


' end 




8 'h6D 


• 


begin d 


<= 


1 "3 1 WA A1 1111AA11AA 

13 DOOlllllUUllUU , 


• end 




8 'h6E 


• 


begin d 


<— 


I'D iVn.AA11111AA1111 

13 DUUlllllUUllll , 


• end 


15 


8 'h6F 


• 


begin d 


<= 


lO iXis.AA1 11111AAAAA 

13 DuUllllllUUUUU , 


• end 




8 'h70 


• 


begin d 


<= 


-l"^ iT— ./^nill'IIIAAAII 

13 'bOOllllllOOOll^ 


' end. 




8 'h71 


• 


T • -1 

begin d 


<= 


IT ii-.r»r\iiiiiiAAiii 

13 'DUOllllllUOlll/ 


' end 




8 'h72 


• 


begin d 


<- 


1*5 iT^AAIIIIIIIAAAA 

13 ' DOUlllllllUUUU , 


' end 




8 'h73 


• 


begin d 


<= 


1 "D 1 "UvA A1 111111AA11 

13 'DOOlllllllUOll, 


' end 


20 


8 'h74 


• 


begin d 


<= 


IT iT-v/^AIIIIIIIIAAA 

13 DOullllllllUUu , 


• end 




8'h75 


• 


begin d 


<= 


IT iT-^AAIIIIIIIIIAA 

13 ' bOOlllllllllUU , 


' end 




8 *h76 


• 


begin d 


<= 


1 T 1 1^1 1 rk rv r\ A A A A A A 1 1 
13 ' DllOOUUUOUUUll / 


■ end 




8 'h77 


• 


begin d 


<= 


•1 T 1 l-.'l 1 r\ o r\ A A A A 1 1 1 

13 ' bllOOOOOOOOlll^ 


' end 




8 'h78 


• 


begin d 


<= 


13 ' bllOOOOOOOllOO, 


' end 


25 


8 'h79 


• 


begin d 


<= 


1 T ii-^i 1 Armr\AAAi 1 i i 

13 'bllOOOOuOOllll, 


' end 




8 'h7A 


• 


begin d 


<= 


13 'bllOOOOOOllOOO, 


' end 




8 'h7B 


• 


begin d 


<= 


13 'bllOOOOOOlllOO, 


' end 




8 'h7C 


• 


begin d 


<= 


1 T 1 rvrvr^AAAi 1 1 i 1 

13 'bllOOUOOOlllll^ 


• end 




8 'h7D 


• 


begin d 


<= 


13 'bllOOOOOllOOOOj 


• end 


30 


8 'h7E 


• 


begin d 


<= 


1 T 1 Viki 1 AAAAA1 1 AA1 1 

13 DllOOOOUllOOll 


• end 




8 'h7F 


• 


begin d 


<= 


13 'bllOOOOOlllOOU 


• end 




8 'h80 


• 


begin d 


<= 


1 T 1 X^*! 1 /^r\/^r\A1 "1 1 1 AA 

13 'bllOOOOOllllOUi 


• end 




8 'h81 


• 


begin d 


<= 


13 'DllOOOOOllllll 


• end 




8 'h82 


• 


begin d 


<= 


1 T 1 1^1 "1 f\ r\ f\r\'y i aaaaa 

13 ' bllOOOOllOOOOu 


• end 


35 


8 'h83 


• 


begin d 


<= 


13 bllOOOOllOOOll 


• end 




8 'h84 


• 


begin d 


<= 


1 T ix^i 1 rvr\Aoii AA1 1 1 

13 DllOOOOllUUlll 


• end 




8 'h85 


• 


begin d 


<= 


1 T 1 "L* -1 "1 AA/^/^"1 1 1 AAAA 

13 'bllOOOOlllOOOO 


• end 




8 'h86 


• 


begin d 


<= 


1 T 1 Ar\/\A^ ^ "1 AAl 1 

13 'bllOOOOlllOOll 


• end 




8 'h87 


• 


begin d 


<= 


1 T iT-^l 1 AAAA"1 1 1 1 AAA 

13 'bllOOOOllllOOO 


• end 


40 


8 •h88 


• 


begin d 


<= 


13 'bllOOOOlllllOO 


' end 








begin d 


<= 


IJ DllUUUiXUUUUUU 


' end 




8'h8A 




begin d 


<= 


13'bllOOOllOOOOll 


• end 




8'h8B 




begin d 


<= 


13'bllOOOllOOOlll 


; end 




8'h8C 




begin d 


<= 


13'bll00011001100 


? end 


45 


8'h8D 




begin d 


<= 


13'bll00011001111 


r end 




8'h8E 




begin d 


<= 


13'bll00011100000 


r end 




8'h8F 




begin d 


<= 


13'bll00011100011 


; end 




8'h90 




begin d 


<= 


13'bll00011100111 


; end 




8'h91 




begin d 


<= 


13'bll00011110000 


; end 


50 


8'h92 




begin d 


<= 


13'bll00011110011 


• end 




8'h93 




begin d 


<= 


13'bll00011111000 


; end 



20 



8 


■h94 


I Deyin Q 


<v 


1 1. 'M 1 nnoi 1 1 1 1 1 no 




8'h95 


: Degm a 


J** — 
<>. — 


lO JJXIUUXXUUUUUXX 




8 


•h96 


: begin d 


<C— 


U JJXXUUXXUUUUXXX 




8 


•h97 


: begin d 


<= 


1 'M 1 nni 1 nnni i nn 

XO DllUUXXUUUXXUU 




8 


•h98 


: begin d 


<— 


1 1 '"Ki 1 nni 1 nnni 1 1 1 

lo DXlUUXxUUUXXXX 




8 


'h99 


; begin d 


< — 


i7'"hiinniinniinnn 

XO DXXUUXXUUXXUUU 


t:I ILl 


8'h9A 


: begin d 




i'^'Minniinniiinn 

±j DllUUllUUXXXUU 




8 


•h9B 


: begin d 




1 1 'Vti 1 nni 1 nni 1 1 1 1 

±D DXXUUXxUUXJ-XXX 


eiiu. 


8 


•h9C 


: begin d 


< — 


1 7 '"Ki 1 nni 1 1 nnnnnn 
Xj dxxuuxxxuuuuuu 


eiiu. 


8'h9D 


: begin d 




i7'V>iinniiinnnnii 

Xj DllUUXXXUUUUXX 


f ciia. 


8 


■h9E 


: begin d 




XO D-LxUUXXXUUUXXX 


f enci 


8 


'h9F 


: begin d 




1 ' KI 1 nni 1 1 nni i nn 

±j DllUUXXXUUXXUU 


' end 


8 


'hAO 


: Degm q 




1 7 ' "Ki 1 nni 1 1 nni 1 1 1 

Xj DllUUXXXUUXXXX 


enci 


8 


•hAl 


: begin d 


< = 


1 » "K1 1 nni 111 nnnnn 

XO DXXUUIXXXUUUUU 


end 


8 


■hA2 


: Degin a 




1 "5 '"K1 1 nni 111 nnni i 
Xj dxxuuxxxxuuuxx 


enci 


8 


■hA3 


: Degin a 


•<= 


1 "5 ' V\1 1 nni 111 nni 1 1 
X J DX xuuxxxxuuxxx 




8 


■hA4 


: begin d 


<! — 


1 7 » "hi inniiiiinnnn 

Xj DXXUUXXXXXUUUU 


end 


8 


■hA5 


: begin d 




i'i''Kiinniiiiinnii 

XJ DXXUUXXXXXUUXX 


end 


8 


■hA6 


: Degm a 




i'5«'Kiinniiiiiinnn 

XJ DXXUUXXXXXXUUU 


eno. 


8 


'hA7 


: Degm u 


<C — 


i'^''hiinniiiiiiinn 

Xj DXXUUXXXXXXXUU / 


end 


8'hA8 


: Degm q 


<= 


1 7 ' "K1 1 1 nnnnnnnni i 

XJ DXXXUUUUUUUUXX 


end 


8 


■hA9 


: begin d 


<= 


1 ' "K1 1 1 nnnnnnni 1 1 

Xj DXXXUUUUUUUXXX 


* end 


8'hAA 


: Degm u 




1 '5 'K1 1 1 nnnnnni i nn 
Xj dxxxuuuuuuxxuu 


• end 


8 


■hAB 


: Degm u 




1 '5 ' "K1 1 1 nnnnnm 1 1 1 

Xj DXXXUUUUUUXXXX 


* end 


8 


•hAC 


: Degm a 


<i— 


1 ' K1 1 1 nnnnni i nnn 

XJ DXXXUUUUUXXUUU J 


• end 


8 


'hAD 


: Degm q 


<= 


1 ' K1 1 1 nnnnni 1 1 nn 

XO DXXXUUUUUXXXUU / 


• end 


8 


'hAE 


: begin d 


■<— 


1 ' KI iinnnnniiiii 

Xo DXXXUUUUUXXXXX / 


* end 


8'hAF 


: begin d 


•<— 


1 • K1 1 1 drsnci'] i nnnn 

Xj DXXXUUUUXXUUUU J 


' end 


8 


hBO 


: begin d 


<= 


1 "5 » K1 1 1 ^\^\^\f\^ i nni i 

Xo DXXXUUUUXXUUXX J 


• end 


8 


hBl 


: begin d 


<= 


1 *3 ' K1 1 1 nnnni 1 1 nnn 

lo DXXXUUUUXXXUUU ^ 


• end 


8 


hB2 


: begin d 


<C — 


1 "5 ' KI iinnnni 1 11 nn 

Xo DXXXUUUUXXXXUU > 


• end 


8 


hB3 


: begin d 


<= 


1 1 KI iinnnmiiiii 
Xo DXXXUUUUXXXXXX , 


• end 


8 


hB4 


: begin d 


<= 


1 "3 i K1 1 1 nnni i nnnnn 
Xo DXXXUUUXXUUUUU , 


' end 


8 


hB5 


: begin d 


<= 


1 "7 • K1 1 1 nnni i nnni i 

Xj DXXXUUUXXUUUXX , 


• end 


8 


hB6 


: begin d 


<= 


Xj DXXXUUUXXUUXXX , 


• end 


8 


hB7 


: begin d 


<= 


1 T 1 K1 1 1 nnni 1 1 nnnn 
Xj DXXXUUUXXXUUUU j 


• end 


8'hB8 


: begin d 


<= 


1 Q 1 K1 iinnniiinnii 
Xj DXXXUUUXXXUUXX ^ 


• end 


8'hB9 


: Degm a 




1 • K1 iinnniiiinnn 
XJ DXXXUUUXXXXUUU y 


• end 


8 


hBA 


: Degm a 


< — 


1 '5 ' K1 1 1 nnni 1 i 1 i nn 
Xo DlXXUUUlXXXxUU y 


end 


8 


hBB 


: Degm u 


< — 


1 "7 • K1 1 1 nni 1 nnnnnn 
Xo DXXXUUXXUUUUUU y 


end 


8 


hBC 






1 1 1 nni 1 onoM i 

Xj JJXXXUUXXUuUUXX y 




8 


hBD 


: begin d 


<= 


13'blllOOllOOOlll, 


end 


8 


hBE 


: begin d 


<= 


13'blll0011001100, 


end 


8 


hBF 


: begin d 


<= 


13'blll0011001111, 


end 


8 


hCO 


: begin d 


<= 


13'blll0011100000, 


end 


8 


hCl 


: begin d 


<= 


13'blll0011100011, 


end 


8 


hC2 


: begin d 


<= 


13'blll0011100111, 


end 


8 


hC3 


: begin d 


<= 


13'blll0011110000, 


end 


8 


hC4 


: begin d 


<= 


13'blll0011110011, 


end 


8'hC5 


: begin d 


<= 


13'blll0011111000, 


end 


8 


hC6 


: begin d 


<= 


13'blll0011111100, 


end 
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O XlC / 


• 


Deyin u 




13' 


bllllOOOOOOOll; 




8 flCo 


• 


begin d 


<— 


13' 


bllllOOOOOOlll; 








begin d 




13' 


bllllOOOOOllOO; 




o nCA 




Degin q 


^ — 


13' 


bllllOOOOOllll; 




8 ' hCB 


• 


Degm a 




13'bllll000011000; 


sZi. ISJL 


o nCC 


• 


Degm u 




X J 


DX IXIUUUUIIXUU / 




8 ' hCD 


• 


begin d 






Ki 1 1 1 nnnni 1111* 




8 nCE 


• 


Degm a 






Mill nnni 1 nnnn • 

DX XXXUUuXXUUUU / 




o ilLr 


• 


Degm a 






Ki 1 1 1 nnni 1 nni 1 • 

DX XXXUUUXXUUXX f 


end 


o njDU 


• 


Degm a 


^ — 


X J 


DXXXXUUUXXXUUU / 




8 xlDl 


• 


begin d 


■*c — 


X J 


DXXXXUUUXXXXUU , 




o nDZ 


• 


Degm a 


^ — 
V. — 




DX xxxuuuxxxxxx, 






• 


begin d 


•*C — 




DXXXXUUXXUUUUU ; 




8 ' hD4 




begin d 


<c — 




Dl XXXUUXXUUUXX; 




8 nDb 


• 


begin d 


<!— 


13 


bllllOOllOOlll; 




8 nDb 


• 


Degm a 




13 


bllllOOlllOOOO; 




o nD / 


• 


begin d 


< — 


13 


bllllOOlllOOll, 




8 ' hD8 


* 


begin d 


<= 


13 


bllllOOllllOOO; 


KZLvJi 


8 'hD9 


• 


begin d 




13 


bllllOOlllllOO; 




8 ' hDA 


• 


begin d 




13 


bOOOOOOOllOOOO, 




8 ' hDB 


• 


begin d 


<= 


13 


blllllOOOOOOll, 




8 nDC 


• 


begin d 


<= 


13 


'bOOOOOOOllOOll, 




o nDD 


* 


begin d 




13 


•blllllOOOOOlll, 




8 ' hDE 


• 


begin d 


< = 


13 


bOOOOOOOlllOOO, 




8 nDF 


• 


begin d 




13 


'blllllOOOOllOO 




8 xiEU 


• 


begin d 




13 


'bOOOOOOOllllOO, 




8 ilEl 


• 


begin d 


< — 


13 


'blllllOOOOllll, 




O 1 ViT7*0 


• 


begin d 




13 


'bOOOOOOOllllll 




O 1 ViTPQ 

o nhiJ 




begin d 


< = 


13 


"blllllOOOllOOO 




8 ' hE4 


• 


begin d 


<= 


13'b0000001111111 


» 


O 1 ■UT7»C 

8 nEb 


* 


begin d 




13'blllll00011100 




o nhjO 


• 


begin d 


< — 


13 


'bOOOOllOOOOOOO 




8 nE7 


• 


begin d 


<= 


13'blllll00011111 


■ onH 


8 ' hE8 


• 


begin d 


< = 


13 


'bOOOlllOOOOOOO 




8 nEy 


• 


begin d 


<= 


13 


'blllllOOllOOOO 




8 nEA 


• 


begin d 


<= 


13'bOOllOOlllllll 


• ^TlH 


o nEB 


* 


begin d 


< = 


13 


•blllllOOllOOll 


* 


o nEL 


• 


begin d 


< = 


13'b0011110000000 




o ilEU 


• 


begin d 


<= 


13 


'blllllOOlllOOO 




o riEE 


• 


begin d 


< = 


13 


•bllOOOOlllllll 




o xiCir 








13 


•blllllOOllllOO 


; end 


8"hF0 




begin d 


<= 


13 


'bllOOllOOOOOOO 


; end 


8'hFl 




begin d 


<= 


13 


•blllllOOllllll 


; end 


8'hF2 




begin d 


<= 


13 


•blllOOOlllllll 


; end 


8'hF3 




begin d 


<= 


13 


•bllllOOlllllll 


; end 


8'hF4 




begin d 


<= 


13 


'bllllllOOOOOOO 


; end 


B'hFS 




begin d 


<= 


13 


'bllllllOOOOOll 


; end 


8'hF6 




begin d 


<= 


13 


'bOOOOOOOOllOOO 


; end 


8'hF7 




begin d 


<= 


13'bllllll0000111 


; end 


8'hF8 




begin d 


<= 


13 


'bOOOOOOOOlllOO 


; end 


8'hF9 




begin d 


<= 


13 


■bllllllOOOllOO 


; end 
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8'hFA : begin d <= 13 ■bOOOOOOOOlllll; end 
8'hFB : begin d <= 13 'bllllllOOOllll; end 
8'hFC : begin d <= 13 'bOOOOOllllllll; end 
B'hFD : begin d <= 13 'bllllllOOllOOO; end 
B'hFE : begin d <= 13 'bOOOllOOOOOOOO; end 
B'hFF : begin d <= 13 'bllllllOOlllOO; end 
default : begin end 
endcase 
end 

end 

assign out[0] = d[12] ; // correct order: MSB is "m" , LSB is "a" 
(going output first) 





assign 


out[l] 




d[ll]; 


15 


assign 


out [2] 




d[10]; 




assign 


out [3] 




d[9], 






assign 


out [4] 




d[8], 






assign 


out [5] 




d[7], 






assign 


out [6] 




d[6], 




20 


assign 


out [7] 




d[5] , 






assign 


out [8] 




d[4], 






assign 


out [9] 




d[3], 






assign 


out [10] 




d[2], 






assign 


out [11] 




d[l], 




25 


assign 


out [12] 




d[0], 





5 



10 



endmodule 
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10 



15 



35 



40 



Appendix B 

Example C++ Program for determining a valid code table 
/* 

This program finds codes for determined code length, minimum and maximum number 
of repeatative bits. 

usage: cf Number_of_bits_in_code Minimum_pulse_width_in_bits 
Maximum_pulse_width_in_bits Output_file_name 

V 

#include <stdio.h> 
#include <string.h> 
#include <math.h> 
#include <stdlib.h> 

// maximum number of chars in text string 
#definelVIAXL 256 



// maximum code length 
20 #defineMAXLENGTH 16 

// maximum codes on the output 
#defineMAXCODES 2048 

25 // enable extra sorting 

#define EXTRA_SORT_EN 0 



30 



int 


length, min, max; 


int 


min_bits, max_bits, mid_en; 


Int 


nc; 


int 


c[MAXCODES]; 


int 


dsm[MAXCODES]; 


int 


dsp[MAXCODES]; 


int 


cntm, cntp; 


int 


rm[MAXCODES]; 


int 


rp[MAXCODES]; 


int 


cntrm, cntrp; 


int 


wt[MAXCODES]; 


int 


depth; 


int 


presc, iter; 



45 



char weight[2«(MAXLENGTH-1)]; 
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10 



int cmpIMAXCODESpAXCODES]; 
char *ofile_name; 

int start, end, top_en, clc_bal_en; 

int sm[MAXCODES]; 
int sp[MAXCODES]; 
int smc.spc; 
int minm.minp; 



FILE *ofile; 
void sec(n) 
15 int n; 



{ 



int i, j, k, I; 
do { 



20 k=0; 

minm=cntp; 
minp=cntm; 
for(i=0; i<cntm; i++) { 
1=0; 

25 for(j=0; j<cntp; j++) l+=cmp[dsm[i]][dsp[j]] & cmp[dsp[j]][dsm[i]]; 

if(l<n) { 

k++; 

sm[smc++]=dsm[i]; 
cntm--; 

30 for(j=i; j<cntm; j++) dsm[j]=dsm[j+1]; 

} 

else minm=min{minm,l); 

} 

for(i=0; l<cntp; I++) { 
35 1=0; 

for(j=0; j<cntm; j++) l+=cmp[dsm[j]][dsp[i]] & cmp[dsp[i]][dsm[j]]; 

if(l<n) { 

k++; 

sp[spc++]=dsp[i]; 
40 cntp--; 

for(j=i; j<cntp; j++) dsp[j]=dsp[j+1]; 

} 

else minp=min(minp,l); 

} 

45 if(dc_baLen!=0) { 
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5 cmp[clsm[j]][clsm[i]]; 



10 



15 



20 



25 



cmp[dsp[i]][dsp[j]]; 



for(i=0; i<cntm; i++) { 

if(weight[dsm[i]]==micl_en) { 
1=0; 

for(j=0; j<cntm; j++) l+=cmp[dsm[i]][dsm[j]] & 
if(l<n) { 

k++; 

sm[smc++]=dsm[i]; 
cntm--; 

for(j=i; j<cntm; j++) dsm[i]=dsm[j+1]; 

} 

else minm=min(minm,l); 



} 



} 

for(i=0; i<cntp; i++) { 

if(weight[dsp[i]]==mid_en) { 
1=0; 

for(j=0; j<cntp; j++) l+=cmp[dsp[j]][dsp[i]] & 
if(l<n) { 

k++; 

sp[spc++]=dsp[i]; 
cntp--; 

for(j=i; j<cntp; j++) dsp[j]=dsp[j+1]; 

} 

else minp=min(minp,l); 



30 



35 



} 



} 

} while(k!=0); 



void sort(void) 
{ 



int i, j, k, I, m, repm, repp, Im, Ip, wl, wm, wp, wb; 
double wc; 

int conm[MAXCODES]; 

int conp[MAXCODES]; 



40 



45 



for(i=0; i<cntp; i++) { 
conp[i]=0; 

for(j=0; j<cntm; j++) { 

conp[i]+={{cmp[dsmG]][dsp[i]]==0)||(cmp[dsp[i]][dsm[j]]==0))?1:0; 

} 
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} 

for(i=0; kcntm; i++) { 
conm[i]=0; 
for{j=0; j<cntp; j++) { 

conm[i]+={(cmp[dsm[i]][dsp[j]]==0)||(cmp[dsp[j]][clsm[i]]==0))?1:0; 

} 



for(i=0; kcntp; i++) { 

tor(j=0; j<i; { 

if(conp[j]>conp[j+1]) { 
k=conp[j]; 
conp[j]=conp[j+1]; 
conp[j+1]=k; 
k=dsp[j]; 
dsp[j]=dsp[j+1]; 
dsp[j+1]=k; 

} 

} 

} 

for(i=0; i<cntm; i++) { 

for(j=0; j<i;j++){ 

if(conm[j]>conm[j+1]) { 
k=conm[j]; 
conm[j]=conm[j+1]; 
conm[j+1]=k; 
k=dsm[j]; 
dsm[j]=dsm[j+1]; 
dsm[j+1]=k; 

} 

} 

} 

if(EXTRA_SORT_EN!=0){ 

wc=0.; 

for(i=0; kcntm; i++) { 

k=(cntm-i)*(cntm-i); 

for(j=0; j<cntp; j++) wc+=({cntp-j)*(cntp-j)+k)*(1- 
(cmp[dsm[i]][dsp[j]]&cmp[dsp[j]][dsm[i]])); 

if{wt[dsm[i]]==mid_en) for(j=0; j<cntm; j++) wc+=(cntm-j)*{cntm- 
j)*(1 -(cm p[dsm [i]][dsm [j]]&cm p[dsm [j]][dsm [i]])); 

} 
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for(i=0; i<cntm; i++) { 

printf("Sorting iteration %d%%, current weiglit is %d 

\r",{i*100)/cntm,wc); 

exit(O); 

5 for{j=0; j<cntp; j++) { 

for(k=0; k<cntnn; !<++) { 

for(l=0; kcntp; !++) { 
// try to swap row, col i,j, witli k,l. if total weight is less then leave it. 
// count difference of swapping m 
10 wm=0; 

for(m=0; m<cntp; m++) wm+=((cntp- 
m)*(cntp-m)+k)*(1-(cmp[dsm[i]][dsp[j]]&cmp[dsp[j]][dsm[i]])); 

15 } 

} 

} 

} 

printf("\n"); 

20 } 

lm=0; 
lp=0; 

for(i=0; i<max(cntm,cntp); i++) { 
if{i<cntm) { 

25 repp=0; 

for(j=0; j<min(cntp,i+1); j++) { 

if({cmp[dsm[i]][dsp[j]]==0)||{cmp[dsp[j]][dsm[i]]==0)){ 
for(k=lp+1; k<cntp; k++) { 
repp=0; 

30 for(l=0; l<=i; I++) { 

if((cmp[dsm[l]][dsp[k]]==0)||{cmp[dsp[k]][dsm[l]]==0)) { 

repp=1; 
break; 

35 } 

} 

if(repp==0) { 

l=dsp[k]; 

for{; k>j; k--) dsp[k]=dsp[k-1]; 
40 dsp[j]=l; 

break; 

} 

} 

} 

45 if(repp!=0) break; 
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} 



} 

if(repp==0) lp++; 



10 



15 



20 



25 



30 



35 



if{i<cntp) { 

repm=0; 

for(j=0; j<min(cntm,i+1); j++) { 

if{(cmp[dsm[j]][dsp[i]]==0)||(cmp[dsp[i]][dsm[j]]==0)){ 

for{k=lm+1; k<cntm; k++) { 
repm=0; 

for(l=0; l<=i; I++) { 



if((cmp[dsm[k]][dsp[l]]==O)||(cmp[dsp[l]][dsm[k]]==0)){ 



} 



repm=1 ; 
break; 



} 



} 

if(repm==0) { 

l=dsm[k]; 

for(; k>j; k--) dsm[k]=dsm[k-1]; 

dsm[j]=l; 

break; 

} 



} 



} 

if(repm!=0) break; 

} 

if(repm==0) lm++; 

} 

if{(repp!=0)&&(repm!=0)) break; 



} 



printf("lm=%d lp=%d\nMm,lp); 



// dump results 



40 



45 



void dump(void) 



{ 



int i, j; 

if ((ofile=fopen(ofile_name, "w"))==NULL){ 

printf("Can't open \"%s\" for write\n", ofile_name); 
exit(1); 

} 
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fprintf(ofile,"-\n"); 
for(i=1; i<cntm; i++) { 

for{j=length-1; j>=0; j--) { 
5 fprintf{ofile,"%d".(c[dsm[i]]»j)&1); 

} 

fprintf(ofiie,"\n"); 

} 

10 fprintf(ofile,"+\n"); 

for{i=1; kcntp; i++) { 

for(j=length-1; j>=0; j--) { 

fprintf(ofile,"%d",(c[dsp[i]]»j)&1); 

} 

15 fprintf(ofile,"\n"); 

. } 

fprintf(ofile, "removed -\n"); 
for(i=0; i<cntrm; i++) { 

20 for(j=length-1; j>=0;H { 

fprintf{ofile,"%d",(c[rm[i]]»j)&1); 

} 

fprintf(ofile,"\n"); 

} 

25 

fprintf(ofile, "removed +\n"); 
for{i=0; i<cntrp; i++) { 

for(j=length-1; j>=0; j") { 

fprintf(ofile,"%d*,(c[rp[i]]»j)&1); 

30 } 

fprintf(ofile;'\n"); 

} 



35 } 



fclose(ofile); 



// remove one code and try to test for conflicts, if failed try to remove another and test 
again. Recursive!!! 

40 int r{f, s, type) 

int f, s, type; 



{ 

int i. j; 



45 



30 



printf("r(f=%d s=%d, type=%d) at level %d\n",f,s,type,cntrm+cntrp); 

if(type==0) { 

if(wt[dsm[f]]==mid_en) { 
cntm--; 

rm[cntrm++]=dsm[f]; 

for(i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>f; i-) dsm[i]=dsm[i-1]; 
dsm[f]=rm["Cntrm]; 

rm[cntrm++]=dsm[s]; 

for(i=s; i<cntm; i++) dsm[i]=dsm[i+l]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>s; i-) dsm[i]=dsm[i-1]; 
dsm[s]=rm[--cntrm]; 

cntm++; 

} 

else if(cntm>cntp) { 
cntm--; 

rm[cntrm++]=dsm[f]; 

for{i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

lf(j>0) return{j); 

for(i=cntm; i>f; i-) dsm[i]=dsm[i-1]; 
dsm[f]=rm["Cntrm]; 

cntm++; 

if(cntp>depth) { 
cntp--; 

rp[cntrp++]=dsp[s]; 

for(i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test{); 

if(j>0) return(j); 

for(i=cntp; i>s; i--) dsp[il=dsp[i-1]; 
dsp[s]=rp["Cntrp]; 

cntp++; 
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} 

} 

else { 

cntp--; 

rp[cntrp++]=dsp[s]; 

for{i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for{i=cntp; i>s; i-) dsp[i]=dsp[i-1]; 
dsp[s]=rp["Cntrp]; 

. cntp++; 

if(cntm>depth) { 
cntm-; 

rm[cntrm++]=dsm[f]; 

for(i=f; i<cntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>f; i--) dsm[i]=dsm[i-1]; 
dsm[f]=rm[--cntrm]; 

cntm++; 

} 

} 



if(wt[dsp[f]]==mid_en) { 

printf("here 

cntp-; 

rp[cntrp++]=dsp[f]; 

for(i=f; i<cntp; i++) dsp[i]=dsp[i+1]; 

i=test(); 

if(j>0) return(j); 

for{i=cntp; i>f; i-) dsp[i]=dsp[i-1]; 
dsp[f]=rp["Cntrp]; 

rp[cntrp++]=dsp[s]; 

for(i=s; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test{); 

if(j>0) return(j); 

for{i=cntp; i>s; i--) dsp[i]=dsp[i-1l; 
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dsp[s]=rp[--cntrp]; 
cntp++; 

} 

else if(cntm>cntp) { 
cntm-; 

rm[cntrm++]=dsm[s]; 

for(i=s; kcntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if{j>0) return(j); 

for(i=cntm; i>s; i--) dsm[i]=dsm[i-1]; 
dsm[s]=rm[--cntrm]; 

cntm++; 

if{cntp>depth) { 
cntp--; 

rp[cntrp++]=dsp[f]; 

for(i=f; i<cntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>f; i-) dsp[i]=dsp[i-1]; 
dsp[f]=rp["Cntrp]; 

cntp++; 

} 

} 

else { 

cntp-; 

rp[cntrp++]=dsp[f]; 

for(i=f; kcntp; i++) dsp[i]=dsp[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntp; i>f; i--) dsp[i]=dsp[i-1]; 
dsp[f]=rp["Cntrp]; 

cntp++; 

if(cntm>depth) { 
cntm--; 

rm[cntrm++]=dsm[s]; 
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for(i=s; kcntm; i++) dsm[i]=dsm[i+1]; 

j=test(); 

if(j>0) return(j); 

for(i=cntm; i>s; i--) dsm[i]=dsm[i-1]; 
dsm[s]=rm[--cntrm]; 

cntm++; 



} 

10 } 

retum(-1); 

} 

// Check compartibility of current set and in case of conflicts tries to remove codes using 
15 r() Recursive!!! 

int test(void) { 

int i, j; 

20 presc=(presc+1)&0xffffff; 

if(presc==0) printf("iteration %d\r",iter++); 
// printf("depth=%d cntm=%d cntp=%d\n",deptfi,cntm,cntp); 
for(i=(cntm-1); i>=0; i--) { 

if(wt[dsm[i]]==mid_en) { 

25 for(j=(cntm-1); j>=0; H { 

if(cmp[dsm[i]][dsm[j]]==0) { 

jf(cntm>depth) return(r{i,j,0)); 
else return(-1); 

} 

30 } 

} 

else { 

for(j=(cntp-1); j>=0; H { 

if(cmp[dsm[i]][dsp[j]]==0){ 
35 if{max(cntm,cntp)>depth) return(r(i,j,0)); 

else return(-l); 

} 

} 

} 

40 } 

// printf("haif depth=%d cntm=%d cntp=%d\n",depth,cntm,cntp); 

for(i=(cntp-1); i>=0; i--) { 
45 if(wt[dsp[i]]==mid_en) { 
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for(j={cntp-1);j>=0;j"){ 

if(cmp[dsp[i]][dsp[j]]==0) { 

if{cntp>depth) return{r(i,j,1)); 
else return(-1); 

5 } 

} 

} 

else { 

for(i=(cntm-1); j>=0; j--) { 
10 if{cmp[dsp[i]][dsm[j]]==0) { 

if(max(cntm,cntp)>depth) return(r(i,j,1)); 
else return(-l); 

} 

} 

15 } 

} 

printf("\nDone\n"); 

dumpO; 

return(depth); 

20 } 

// if minimum pulse width in word code with length len not less than min 
// and maximum pulse width is less or equal to max then returns 1 else 0 

25 int inrange(code, len) 

int code, len; 

{ 

int i, j, k, I, m; 

30 

i=code&1; //current bit 
j=1; //same bits count 

k=-1; //minimum 
1=0; //maximum 
35 for{m=1; m<len; m++){ 

if(((code»m)&1)==i) j++; 

else { 

if{k<0) k=len; 
else k=min(k,j); 
40 l=max(l,j); 

i=iAl ; 

j=1: 

} 

} 

45 l=max(l,j); 
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return((({k>=min)||(k<0))&&(l<=max)) ? 1 : 0); 

} 

int main (argc, argv) 

int argc; 
char **argv; 

{ 

int i, j, k, !; 

if (argc != 9) { 

printfC'Usage: of LENGTH MINIMUM_PULSE_WIDTH 
MAXIIVIUM_PULSE_WIDTH START END TOP_TO_BOT_EN DC_BAL_EN 
output_file_name\n"); 
15 exit(1); 
} 

sscanf(argv[1 ];%d",&lengtli); 
sscanf{argv[2],"%d",&min); 
20 sscanf(argv[3],"%d",&max); 

sscanf(argv[4],"%d",&start); 
sscanf(argv[5],"%d",&end); 
sscanf(argv[6],"%d",&top_en); 
sscanf(afgv[7],"%d",&dc_bai_en); 

25 

if((min<=0)||(max<min)||(2*length<max)||(length>MAXLENGTH)){ 

printf("Wrong parameters valueAnUsage: cf LENGTH 
MINIIVIUM_PULSE_WIDTH IVIAXIMUI\/I_PULSE_WIDTH START END TOP_TO_BOT_EN 
DC_BAL_EN output_file_name\n"); 
30 exit(1); 
} 

ofile_name=argv[8]; 

35 // prepare for calculation 

min_bits=(dc_bal_en!=0)?(length-1)/2:0; // minimum and miximum ones in 
code for DC balance 

max_bits=(dc_bal_en!=0)?(length+2)/2:0; 

40 // -1 if 2 different weights used (odd code length) or if dc balance disabled, otherwise 

weight of the middle 

mid_en=(((max_bits-min_bits)==2)&&((dc_bal_en!=0)))?(max_bits+min_bits)/2:- 

1; 

45 // prepare weight decoding table 
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for(i=0; i<(2«(length-1)); i++){ 
weight[i]=0; 

if(dc_baLen!=0) for(j=0; j<length; j++) weight[i]+=(i»j)&1 ; 

} 

5 

// make initial filtering by finding codes which meets minimum and maximum pule 
requirements 

//and DC balance requirements 

// collect result in the stack c[]. nc - original number of codes. 
10 nc=0; 

for(i=0; i<(2«(length-1)); i++) { 

if((weight[i]>=min_bits)&&(weight[i]<=max_bits)) { 
if(inrange(i,length)!=0) { 

if(nc<(MAXC0DES-1)) c[nc++]=i; 
15 else printf("Too many input codes, ignore %x\n"J); 

} 

} 

} 

20 

// create compartibility table, first argument - first simbol in the channel 
for{i=0; i<nc; i++) { 

for{j=0; j<nc; j++) { 

cmp[i][j]=inrange((c[i]<<length)|c[j],2*length); 

25 } 

} 

// split all codes onto two groups: suitable for disparity -,+ and calculate weight of codes 
cntm=0; 

30 cntp=0; 

for(i=0; i<nc; i++) { 

wt[i]=weight[c[i]]; 

if(((wt[i]<max_bits)&&((cmp[i][i]==1)||wt[i]!=mid_en))||(dc^baLen==0)) 

dsm[cntm++]=i; 

35 if(((wt[i]>min,bits)&&((cmp[i][i]==1)||wt[i]l=mid,en))||(dc_baLen==0)) 
dsp[cntp++]=i; 

} 



40 



printf("found %d:%d codes\n",cntm,cntp); 



// analize 

smc=0; 
spc=0; 

for{i=start; i<=end; i++) { 
45 sec(i); 
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if(min(minp,minm)>=i) printf("for %d codes matrix size is 
%dx%d\n",i,cntm,cntp); 

else end=i-1; 

} 

for{; smoO; ) dsm[cntm++]=sm["smc]; 
for(; spoO; ) dsp[cntp++]=sp[--spc]; 

sec(start); 



// start iterations 
cntrm=0; 
cntrp=0; 
iter=0; 

15 presc=0; 

lf(top_en!=0) { 

deptli=end; 
spc=0; 

20 smc=0; 

do{ 

for{; smoO; ) dsnn[cntm++]=sm[--smc]; 
for(; spoO; ) dsp[cntp++]=sp[--spc]; 
for(; cntrm>0; ) dsm[cntm++]=rm[--cntrm]; 
25 for(; cntrp>0; ) dsp[cntp++]=rp["Cntrp]; 

printf("\ntry to find %3d codes\n",depth); 

sec(deptli); 

sortO; 

if ((ofile=fopen("bitmap.txt", "w"))==NULL){ 
30 printf("Can't open bitmap.txt for write\n"); 

exlt(1); 

} 

for(i=0; i<nc; i++) { 

for(j=0;j<nc;j++) { 
35 fprintf(ofile."%dM- 
(cnip[dsm[j]][dsp[i]]&cmp[dsp[i]][dsm[j]])); 

} 

fprintf{ofile,"\n"); 

} 

40 fclose(ofile); 

} wliile{(test()<0)&&(depth-->start)); 

} 

else { 

45 deptfi=start-1; 
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do{ 

for(; cntrm>0; ) dsm[cntm++]=rm["Cnlrm]; 
for(; cntrp>0; ) dsp[cntp++]=rp[--cntrp]; 
printf("\ntry to find %3d codes\n",++depth); 
5 sec(depth); 

sortO; 

if ((ofile=fopen("bitmap.txt", "w"))==NULL){ 

printf(°Can't open bitmap.txt for write\n°); 
exit{1); 

10 } 

for(i=0; i<nc; i++) { 

for(j=0; j<nc; j++) { 

fprintf(oflle."%dM- 

(cmp[dsm[j]][dsp[i]]&cmp[dsp[i]][dsm[j]])); 
15 } 

fprintf(ofile,"\n"); 

} 

fclose(ofile); 

} wliile((cntp>=depth)&&(cntm>=deptli)&&(test{)>0)); 
20 if(min{cntp,cntm)<deptli) printf("Can not find code witli %d 

symbols\n",depth); 

} 



25 



exit{0); 



39 



Appendix C: Code table for 8b/16b encoding witfi tlie same criteria of DC 
balance, minimum pulse width and maximum transition interval. 



10 



15 



20 



25 



30 



35 



40 



45 



Table 1 

Negative disparity table 

1. 0000001111000111 

2. 0000001111001111 

3. 0000001111100011 

4. 0000001111100111 

5. 0000001111110011 

6. 0000001111111000 

7. 0000001111111100 

8. 0000011001100111 

9. 0000011001110011 
10. 0000011001111100 
11. 0000011100001111 
12.0000011100110011 
13. 0000011100111100 
14. 000001 11 1000011 1 
15. 0000011110001111 
16.0000011110011100 
17. 0000011111000011 
18.0000011111000111 
19.0000011111001100 
20. 0000011111100011 
21. 0000011111110000 
22. 0000011111111000 

23. 0000110001100111 

24. 00001 100011 10011 

25. 0000110001111100 
26.0000110011000111 
27. 00001 1001 1001111 
28.0000110011100011 
29.0000110011100111 
30.0000110011110011 
31. 0000110011111000 
32. 0000110011111100 

33. 0000111000001111 

34. 000011 1000110011 
35. 0000111000111100 

36. 00001 11001100011 

37. 0000111001100111 
38.0000111001110011 



l<5 



eio 



ei5 
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15 



39.0000111001111000 
40.0000111001111100 
41. 0000111100000111 
42.0000111100001111 
43.0000111100011100 
44.0000111100110011 
45.0000111100111000 
46.0000111100111100 
47.0000111110000011 
48. 0000111110000111 
49. 0000111110001100 
50. 0000111110011000 
51. 0000111110011100 
52. 0000111111000011 
53. 0000111111001100 
54. 0001100001100111 
55. 0001100001110011 
56. 0001100001111100 
57.0001100011000111 
58. 0001100011001111 
59. 0001100011100011 
60. 0001100011100111 
61.0001100011110011 
62. 0001100011111000 
63. 0001100011111100 
64.0001100110000111 
65. 0001100110001111 
66. 0001100110011100 
67. 0001100111000011 
68. 0001100111000111 
69. 0001100111001100 
70. 0001100111100011 
71. 0001100111110000 
72.0001100111111000 
73. 0001110000001111 
74. 0001110000110011 
75. 0001110000111100 
76. 0001110001100011 
77. 0001110001100111 
78.0001110001110011 
79.0001110001111000 
80.0001110001111100 



81. 0001110011000011 
82. 0001110011000111 
83. 0001110011001100 
84. 0001110011100011 
85. 0001110011110000 

86. 0001110011111000 

87. 0001111000000111 

88. 0001111000001111 
89. 0001111000011100 
90. 0001111000110011 
91. 0001111000111000 

92. 0001111000111100 

93. 0001111001100011 
94. 0001111001110000 
95. 0001111001111000 

96. 0001111100000011 

97. 0001111100000111 
98. 0001111100001100 
99. 0001111100011000 



100. 


0001111100011100 


101. 


0001111100110000 


102. 


0001111100111000 


103. 


0001111110000011 


104. 


0001111110001100 


105. 


0001111110011000 


106. 


0011000001100111 


107. 


0011000001110011 


108. 


0011000001111100 


109. 


0011000011000111 


110. 


0011000011001111 


111. 


0011000011100011 


112. 


0011000011100111 


113. 


0011000011110011 


114. 


0011000011111000 


115. 


0011000011111100 


116. 


0011000110000111 


117. 


0011000110001111 


118. 


0011000110011100 


119. 


0011000111000011 


120. 


0011000111000111 


121. 


0011000111001100 


122. 


0011000111100011 


123. 


0011000111110000 


124. 


0011000111111000 


125. 


0011001100000111 





126. 


0011001100001111 




127. 


0011001100011100 




128. 


0011001100110011 




129. 


0011001100111000 


£10 


130. 


0011001100111100 




131. 


0011001110000011 




132. 


0011001110000111 




133. 


0011001110001100 




134. 


0011001110011000 


i>5 


135. 


0011001110011100 




136. 


0011001111000011 




137. 


0011001111001100 




138. 


0011001111100000 




139. 


0011100000001111 


w 


140. 


0011100000110011 




141. 


0011100000111100 




142. 


0011100001100011 




143. 


0011100001100111 




144. 


0011100001110011 


615 


145. 


0011100001111000 




146. 


0011100001111100 




147. 


0011100011000011 




148. 


0011100011000111 




149. 


0011100011001100 


7 0 


150. 


0011100011100011 




151. 


0011100011110000 




152. 


0011100011111000 




153. 


0011100110000011 




154. 


0011100110000111 


75 


155. 


0011100110001100 




156. 


0011100110011000 




157. 


0011100110011100 




158. 


0011100111000011 




159. 


0011100111001100 


80 


160. 


0011100111100000 




161. 


0011110000000111 




162. 


0011110000001111 




163. 


0011110000011100 




164. 


0011110000110011 


15 


165. 


0011110000111000 




166. 


0011110000111100 




167. 


0011110001100011 




168. 


0011110001110000 




169. 


0011110001111000 


00 


170. 


0011110011000011 





171. 


0011110011001100 




172. 


0011110011100000 




173. 


0011111000000011 




174. 


0011111000000111 


5 


175. 


0011111000001100 




176. 


0011111000011000 




177. 


0011111000011100 




178. 


0011111000110000 




179. 


0011111000111000 


10 


180. 


0011111001100000 




181. 


0011111100000011 




182. 


0011111100001100 




183. 


0011111100011000 




184. 


1100000001100111 


15 


185. 


1100000001110011 




186. 


1100000001111100 




187. 


1100000011000111 




188. 


1100000011001111 




189. 


1100000011100011 


20 


190. 


1100000011100111 




191. 


1100000011110011 




192. 


1100000011111000 




193. 


1100000011111100 




194. 


1100000110000111 


25 


195. 


1100000110001111 




196. 


1100000110011100 




197. 


1100000111000011 




198. 


1100000111000111 




199. 


1100000111001100 


30 


200. 


1100000111100011 




201. 


1100000111110000 




202. 


1100000111111000 




203. 


1100001100000111 




204. 


1100001100001111 


35 


205. 


1100001100011100 




206. 


1100001100110011 




207. 


1100001100111000 




208. 


1100001100111100 




209. 


1100001110000011 


40 


210. 


1100001110000111 




211. 


1100001110001100 




212. 


1100001110011000 




213. 


1100001110011100 




214. 


1100001111000011 


45 


215. 


1100001111001100 





216. 


1100001111100000 




217, 


1100011000000111 




218. 


1100011000001111 




219. 


1100011000011100 


fiO 


220. 


1100011000110011 




221. 


1100011000111000 




222. 


1100011000111100 




223. 


1100011001100011 




224. 


1100011001110000 


fl5 


225. 


1100011001111000 




226. 


1100011100000011 




227. 


1100011100000111 




228. 


1100011100001100 




229. 


1100011100011000 


CIO 


230. 


1100011100011100 




231. 


1100011100110000 




232. 


1100011100111000 




233. 


1100011110000011 




234. 


1100011110001100 


e;5 


235. 


1100011110011000 




236. 


1100110000000111 




237. 


1100110000001111 




238. 


1100110000011100 




239. 


1100110000110011 


7 0 


240. 


1100110000111000 




241. 


1100110000111100 




242. 


1100110001100011 




243. 


1100110001110000 




244. 


1100110001111000 


7 '5 


245. 


1100110011000011 




246. 


1100110011001100 




247. 


1100110011100000 




248. 


1100111000000011 




249. 


1100111000000111 


to 


250. 


1100111000001100 




251. 


1100111000011000 




252. 


1100111000011100 




253. 


1100111000110000 




254. 


1100111000111000 




255. 


1100111001100000 




256. 


1100111100000011 




257. 


1100111100011000 




258. 


1110000000001111 




259. 


1110000000110011 


«iO 


260. 


1110000000111100 



42 





261. 


1110000001100011 




262. 


1110000001100111 




263. 


1110000001110011 




264. 


1110000001111000 


5 


265. 


1110000001111100 




266. 


1110000011000011 




267. 


1110000011000111 




268. 


1110000011001100 




269. 


1110000011100011 


10 


270. 


1110000011110000 




271. 


1110000011111000 




272. 


1110000110000011 




273. 


1110000110000111 




274. 


1110000110001100 


15 


275. 


1110000110011000 




276. 


1110000110011100 




277. 


1110000111000011 




278. 


1110000111001100 




279. 


1110000111100000 


20 


280. 


1110001100000011 




281. 


1110001100000111 




282. 


1110001100001100 




283. 


1110001100011000 




284. 


1110001100011100 


25 


285. 


1110001100110000 




286. 


1110001100111000 




287. 


1110001110000011 




288. 


1110001110001100 




289. 


1110001110011000 


30 


290. 


1110011000000011 




291. 


1110011000000111 




292. 


1110011000001100 




293. 


1110011000011000 




294. 


1110011000011100 


35 


295. 


1110011000110000 




296. 


1110011000111000 




297. 


1110011001100000 




298. 


1110011100000011 




299. 


1110011100001100 


40 


300. 


1110011100011000 




301. 


1111000000000111 




302. 


1111000000001111 




303. 


1111000000011100 




304. 


1111000000110011 


45 


305. 


1111000000111000 



f;o 



j;5 



e;o 



615 



to 



fi5 



306. 


1111000000111100 


307. 


1111000001100011 


308. 


1111000001110000 


309. 


1111000001111000 


310. 


1111000011000011 


311. 


1111000011001100 


312. 


1111000011100000 


313. 


1111000110000011 


314. 


1111000110001100 


315. 


1111000110011000 


316. 


1111001100000011 


317. 


1111001100001100 


318. 


1111001100011000 



«i0 



Positive disparity codes 

1. 0000110011001111 

2. 0000110011100111 

3. 0000110011110011 

4. 0000110011111100 

5. 0000111001100111 

6. 0000111001110011 

7. 0000111001111100 

8. 0000111100001111 

9. 0000111100110011 
10. 0000111100111100 
11. 0000111110000111 
12. 0000111110001111 
13.0000111110011100 
14. 0000111111000011 
15. 0000111111000111 
16. 0000111111001100 
17. 0000111111100011 
18. 0000111111110000 
19. 0000111111111000 
20. 0001100011001111 
21. 0001100011100111 
22. 0001100011110011 
23. 0001100011111100 
24. 0001100110001111 
25. 0001100111000111 
26. 0001100111001111 
27. 0001100111100011 
28.0001100111100111 
29.0001100111110011 



43 



30. 0001100111111000 
31. 0001100111111100 

32. 0001110001100111 

33. 0001110001110011 
34.0001110001111100 

35. 0001110011000111 

36. 0001110011001111 
37.0001110011100011 

38. 000111001110011 1 

39. 0001 11001111001 1 
40. 0001110011111000 
41.0001110011111100 
42. 0001111000001111 
43. 0001111000110011 
44.0001111000111100 

45. 0001111001100011 

46. 0001111001100111 

47. 0001111001110011 
48.0001111001111000 
49. 0001111001111100 
50. 0001111100000111 
51. 0001111100001111 
52.0001111100011100 
53. 000111110011001 1 
54. 0001111100111000 
55.0001111100111100 

56. 0001 1 1 1110000011 

57. 0001 11 1110000111 
58. 0001111110001100 
59.0001111110011000 
60. 0001111110011100 
61.0001111111000011 
62.0001111111001100 
63. 0001111111100000 
64. 0011000011001111 
65. 0011000011100111 
66.0011000011110011 
67. 0011000011111100 
68. 0011000110001111 
69. 0011000111000111 
70. 0011000111001111 

71. 0011000111100011 

72. 0011000111100111 
73.0011000111110011 
74.0011000111111000 



flO 



f;5 



(10 



fl5 



70 



75 



(0 
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75.0011000111111100 
76.0011001100001111 
77. 0011001100110011 
78.0011001100111100 
79. 0011001110000111 
80. 0011001110001111 
81. 0011001110011100 
82.0011001111000011 
83. 0011001111000111 
84. 0011001111001100 
85. 0011001111100011 
86.0011001111110000 
87. 0011001111111000 
88.0011100001100111 
89.0011100001110011 
90. 0011100001111100 
91.0011100011000111 
92. 0011100011001111 
93. 0011100011100011 
94. 0011100011100111 
95. 0011100011110011 
96. 0011100011111000 
97. 0011100011111100 
98. 0011100110000111 
99. 0011100110001111 



JO 



100. 


0011100110011100 


101. 


0011100111000011 


102. 


0011100111000111 


103. 


0011100111001100 


104. 


0011100111100011 


105. 


0011100111110000 


106. 


0011100111111000 


107. 


0011110000001111 


108. 


0011110000011111 


109. 


0011110000110011 


110. 


0011110000111100 


111. 


0011110001100011 


112. 


0011110001100111 


113. 


0011110001110011 


114. 


0011110001111000 


115. 


0011110001111100 


116. 


0011110011000011 


117. 


0011110011000111 


118. 


0011110011001100 


119. 


0011110011100011 





120. 


0011110011110000 




121. 


0011110011111000 




122. 


0011111000000111 




123. 


0011111000001111 


5 


124. 


0011111000011100 




125. 


0011111000110011 




126. 


0011111000111000 




127. 


0011111000111100 




128. 


0011111001100011 


10 


129. 


0011111001110000 




130. 


0011111001111000 




131. 


0011111100000011 




132. 


0011111100000111 




133. 


0011111100001100 


15 


134. 


0011111100011000 




135. 


0011111100011100 




136. 


0011111100110000 




137. 


0011111100111000 




138. 


0011111110000011 


20 


139. 


0011111110001100 




140. 


0011111110011000 




141. 


1100000011001111 




142. 


1100000011100111 




143. 


1100000011110011 


25 


144. 


1100000011111100 




145. 


1100000110001111 




146. 


1100000110011111 




147. 


1100000111000111 




148. 


1100000111001111 


30 


149. 


1100000111100011 




150. 


1100000111100111 




151. 


1100000111110011 




152. 


1100000111111000 




153. 


1100000111111100 


35 


154. 


1100001100001111 




155. 


1100001100011111 




156. 


1100001100110011 




157. 


1100001100111100 




158. 


1100001110000111 


40 


159. 


1100001110001111 




160. 


1100001110011100 




161. 


1100001111000011 




162. 


1100001111000111 




163. 


1100001111001100 


45 


164. 


1100001111100011 





165. 


1100001111110000 




166. 


1100001111111000 




167. 


1100011000001111 




168. 


1100011000011111 


£10 


169. 


1100011000110011 




170. 


1100011000111100 




171. 


1100011001100011 




172. 


1100011001100111 




173. 


1100011001110011 


f;5 


174. 


1100011001111000 




175. 


1100011001111100 




176. 


1100011100000111 




177. 


1100011100001111 




178. 


1100011100011100 


e;o 


179. 


1100011100110011 




180. 


1100011100111000 




181. 


1100011100111100 




182. 


1100011110000011 




183. 


1100011110000111 


e;5 


184. 


1100011110001100 




185. 


1100011110011000 




186. 


1100011110011100 




187. 


1100011111000011 




188. 


1100011111001100 


70 


189. 


1100011111100000 




190. 


1100110000001111 




191. 


1100110000011111 




192. 


1100110000110011 




193. 


1100110000111100 


7 '5 


194. 


1100110001100011 




195. 


1100110001100111 




196. 


1100110001110011 




197. 


1100110001111000 




198. 


1100110001111100 


m 


199. 


1100110011000011 




200. 


1100110011000111 




201. 


1100110011001100 




202. 


1100110011100011 




203. 


1100110011110000 


6!5 


204. 


1100110011111000 




205. 


1100111000000111 




206. 


1100111000001111 




207. 


1100111000011100 




208. 


1100111000110011 


JO 


209. 


1100111000111000 





210. 


1100111000111100 




211. 


1100111001100011 




212. 


1100111001110000 




213. 


1100111001111000 


5 


214. 


1100111100000011 




215. 


1100111100000111 




216. 


1100111100001100 




217. 


1100111100011000 




218. 


1100111100011100 


10 


219. 


1100111100110000 




220. 


1100111100111000 




221. 


1100111110000011 




222. 


1100111110001100 




223. 


1100111110011000 


15 


224. 


1110000001100111 




225. 


1110000001110011 




226. 


1110000001111100 




227. 


1110000011000111 




228. 


1110000011001111 


20 


229. 


1110000011100011 




230. 


1110000011100111 




231. 


1110000011110011 




232. 


1110000011111000 




233. 


1110000011111100 


25 


234. 


1110000110000111 




235. 


1110000110001111 




236. 


1110000110011100 




237. 


1110000111000011 




238. 


1110000111000111 


30 


239. 


1110000111001100 




240. 


1110000111100011 




241. 


1110000111110000 




242. 


1110000111111000 




243. 


1110001100000111 


35 


244. 


1110001100001111 




245. 


1110001100011100 




246. 


1110001100110011 




247. 


1110001100111000 




248. 


1110001100111100 


40 


249. 


1110001110000011 




250. 


1110001110000111 




251. 


1110001110001100 




252. 


1110001110011000 




253. 


1110001110011100 


45 


254. 


1110001111000011 





255. 


1110001111001100 




256. 


1110001111100000 




257. 


1110011000000111 




258. 


1110011000001111 


fiO 


259. 


1110011000011100 




260. 


1110011000110011 




261. 


1110011000111000 




262. 


1110011000111100 




263. 


1110011001100011 


Ji5 


264. 


1110011001110000 




265. 


1110011001111000 




266. 


1110011100000011 




267. 


1110011100000111 




268. 


1110011100001100 


(10 


269. 


1110011100011000 




270. 


1110011100110000 




271. 


1110011100111000 




272. 


1110011110000011 




273. 


1110011110001100 


€15 


274. 


1110011110011000 




275. 


1111000000001111 




276. 


1111000000011111 




277. 


1111000000110011 




278. 


1111000000111100 


70 


279. 


1111000001100011 




280. 


1111000001100111 




281. 


1111000001110011 




282. 


1111000001111000 




283. 


1111000001111100 


75 


284. 


1111000011000011 




285. 


1111000011000111 




286. 


1111000011001100 




287. 


1111000011100011 




288. 


1111000011110000 


to 


289. 


1111000011111000 




290. 


1111000110000011 




291. 


1111000110000111 




292. 


1111000110001100 




293. 


1111000110011000 




294. 


1111000110011100 




295. 


1111000111000011 




296. 


1111000111001100 




297. 


1111000111100000 




298. 


1111001100000011 


<iO 


299. 


1111001100000111 
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300. 1111001100001100 

301. 1111001100011000 

302. 1111001100011100 

303. 1111001100110000 

304. 1111001100111000 

305. 1111001110000011 

306. 1111001110001100 

307. 1111001110011000 

308. 1111100000000111 

309. 1111100000011100 



310. 


1111100000111000 


311. 


1111100000111100 


312. 


1111100001100011 


313. 


1111100001111000 


314. 


1111100011000011 


315. 


1111100011001100 


316. 


1111100110000011 


317. 


1111100110001100 


318. 


1111100110011000 
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Appendix D 

Example implementation of 8 bits into 13 bits encoding means as a 
synthesisable Verilog model. 
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'timescale 1ns / 1ps 
module coder_8b13b_fast( 

clock, 

din, 
cin, 

out, 

encerr); 
input clock; 
input reset; 
input [7:0] din; 
input cin; 
output [12:0] out; 
output encerr; 



// clock reset, // power up reset 
//Data in 
// Command in 
//data output 

// encoding error (reserved input) 

// system reset. Active high 
//msb=7 lsb=0 
// 1 - Command, 0 - data 
//msb=0 lsb=12 
// 1 = error 



control codes: 
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parameter ENCO.IP = 9'h11C 

parameter ENC1_IP = 9'h13C 

parameter ENC2^IP = 9'h15C 

parameter ENC3_IP = 9'h17C 

parameter ENC4^IP = 9'h19C 

parameter ENCS^IP = 9'h1BC 

parameter ENC6_IP = 9'h1DC 

parameter ENC7_IP = 9'h1FC 

parameter ENC8_IP = 9'h1F7 

parameter ENC9^IP = 9'h1FB 

parameter IDLE_IP = 9'h1FD 

parameter COMM_IP = 9'h1FE 

parameter ENCA.IP = 9'h1FF 

parameter ENCB.IP = 9'h1 FA 

// 

// control encoding 11 of 13 
//end bits are both replicated 

// 

parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 



//?? 



ENCO = 


11'b00001110000; 


ENC1 = 


11'b11 110001 111; 


ENC2 = 


11'b0001 1111000; 


ENC3 = 


11'b11100000111; 


ENC4 = 


11'bOOIIOOOIIOO; 


ENC5 = 


11'b11001110011; 


ENC6 = 


11'b00111111100; 
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parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 

// 

// internal sig 
II 

II 



ENC7 = 


11'b1 1000000011; 


ENC8 = 


irb01100000110; 


ENC9 = 


11'b10011111001; 


IDLE = 


11'b01110001110; 


COMM = 


11 'b1 0001 11 0001; 


ENCA = 


irb01111111110; 


ENCB = 


11'blOOOOOOOOOI; 



nals: 



registers 



wires 



reg [08:0] inputlatch; // latch input code 

reg [09:0] data, data_i; // latch raw encoding 

reg [10:0] comm, comm_i; //command/databar 

reg [12:0] out; // output encoding 

wire [12:0] out_i; 

wire [9:0] refit; // reflected bits 

reg encerr, encerr.i; // input error line 

reg command, command.!; // latched cin 

reg invert, invert_i; // invert raw data encoding 

reg reflect, reflect.i; // reflect raw data encoding 

// 

// code: 

// 

// assign final latch stage 

assign out.i = command? {comm[10],comm[10:0],comm[0]}: 
invert ? ~{reflt[9],reflt[9:5],1'b0,reflt[4:0],reflt[0]}: 
{reflt[9],reflt[9:5],1'b0.reflt[4:0],reflt[0]}; 

assign refit = reflect ? {data[00],data[01],data[02], 
data[03],data[04],data[05], 
data[06],data[07],data[08], 
data[09]}: 
data[9:0]; 

//assign encoding stage (combinatorial) 



always @ (inputlatch) 
begin 

if (inputlatch[8]) 

begin // Command encodings 

command_i <= 1'bl; 
invert_i <= 1'bO; // not used 

reflect_i <= 1 'bO; // not used 
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data.i <= IDLE; 
case ({inputlatch[8:0]}) 
IDLE^IP : begin comm^i <= IDLE; encerr^i <= 1'bO; end 
COMM.IP : begin comm„i <= COMM; encerr.i <= 1'bO; end 
ENCO.IP : begin comm_i <= ENCO; encerr_i <= 1'bO; end 
ENC1_IP : begin connnn.i <= ENC1; encerr_i <= 1'bO; end 
ENC2_IP : begin comm_i <= ENC2; encerr^i <= VbO; end 
ENC3_IP : begin comm^i <= ENC3; encerr.i <= 1'bO; end 
ENC4_IP : begin comnfi_i <= ENC4; encerLi <= 1'bO; end 
ENC5_IP : begin comm_i <= ENC5; encerr.i <= VbO; end 
ENC6„IP : begin comm^i <= ENC6; encerr^i <= VbO; end 
ENC7_IP : begin comm_i <= ENC7; encerr.l <= VbO; end 
ENC8_iP : begin comnn_i <= ENC8; encerr_i <= VbO; end 
ENC9_IP : begin comm_i <= ENC9; encerr.i <= VbO; end 
ENCA.IP : begin comm_i <= ENCA; encerr_i <= VbO; end 
ENCB_IP : begin comm_i <= ENCB; encerr_i <= VbO; end 

default : begin comm_i <= IDLE; encerr_i <= 1 'b1 ; end 
endcase 
end 
else 
begin 
command.! 
inverLi 
reflecLi 
comm.i 
encerr_i 



// data encoding note: 5 top bits & 5 bottom 

<= VbO; 

<= inputlatch[7]; 
<= inputlatch[6]; 
<= IDLE; 

<= VbO; 



case ({inputlatch[5:0]}) 



6"h00 


: beg 


n data. 


.i <= 


10'b0111011111; 


end 


6'h01 


: beg 


n data. 


J <= 


10'b1111011111; 


end 


6'h02 


: beg 


n data. 


.i <= 


10'b0111001111; 


end 


6'h03 


: beg 


n data. 


J <= 


10'b0111011110; 


end 


6'h04 


: beg 


n data. 


.i <= 


10'b0011001111; 


end 


6'h05 


: beg 


n data. 


.i <= 


10'b0011011111; 


end 


6'h06 


: beg 


n data. 


.i <= 


10'b0011001110; 


end 


6'h07 


: beg 


n data. 


J <= 


10'b0011011110; 


end 


6'h08 


: beg 


n data. 


J <= 


10'b0011101111; 


end 


6'h09 


: beg 


n data. 


J <= 


10'b0111101111; 


end 


6'hOA 


: beg 


in data. 


J <= 


10'b0011101110; 


end 


6'hOB 


: beg 


in data. 


-i <= 


10'b0011011100; 


end 


6'hOC 


: beg 


in data. 


_i <= 


10'b0001101111 


end 


6'hOD 


: beg 


in data. 


_i <= 


10'b1001101111 


end 


6'hOE 


: beg 


in data. 


.i <= 


10'b0001101110; 


end 


6'hOF 


: beg 


in data. 


J <= 


10'b0001101100; 


end 


6'h10 


: beg 


n data. 


J <= 


10'b1100011111; 


end 
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6'h11 : 


begin data. 


<= 


10'b1110011111; 


end 


6'h12 : 


begin clata_ 


<= 


10'b0110011110; 


end 


6'h13 : 


begin data^ 


<= 


10'b0110011111; 


end 


6'h14 : 


begin data_ 


<= 


10'b11000011 11; 


end 


6'h15 : 


begin data_ 


<= 


10'b11 10001 1 1 1; 


end 


6'h16 : 


begin data_ 


<= 


1O'bO1100O1110; 


end 


6'h17 : 


begin data_ 


<= 


10'bO1 10001 1 11; 


end 


6'h18 : 


begin data_ 


<= 


10'b0000011111; 


end 


6'h19 : 


begin data_ 


<= 


10'b100001 11 11; 


end 


6'h1A 


: begin data_ 


i <= 


lo'booooomoo 


; end 


6'h1B 


: begin data_ 


i <= 


10'bOOOOOIIIIO 


; end 


6'h1C 


: begin data^ 


i <= 


lo'booooooiin 


; end 


6'h1D 


: begin data_ 


1 <= 


10'b100000111 1 


; end 


6'h1E 


: begin data. 


i <= 


10'bOOOOOOIIOO 


; end 


6'h1F 


begin data_ 


* <= 


lO'boooooomo 


end 


6'h20 : 


begin data_ 


<= 


10'b0111100111; 


end 


6'h21 : 


begin data_ 


<= 


10'b0011100111; 


end 


6'h22 : 


begin data_ 


<= 


10'bOIIIOOOIII; 


end 


6'h23 : 


begin data_ 


<= 


10'b0011000111; 


end 


6'h24 : 


begin data_ 


<= 


10'b0111100011; 


end 


6'h25 : 


begin data_ 


<= 


10'b001110001 1; 


end 


6'h26 : 


begin data_ 


<= 


10'b011100001 1; 


end 


6'h27 : 


begin data. 


<= 


10'b001100001 1; 


end 


6'h28 : 


begin data_ 


<= 


10'b0111100001; 


end 


6'h29 : 


begin data. 


<= 


lO'bOOmOOOOl; 


end 


6'h2A 


' begin data. 


i <= 


lO'bomoooooi 


end 


6'h2B 


begin data_ 


i <= 


1O'b0O110OO0O1 


end 


6'h2C 


: begin data_ 


i <= 


1O'b0111O110O1 


; end 


6'h2D 


: begin data. 


1 <= 


lO'boonoiiooi 


; end 


6'h2E 


• begin data. 


i <= 


10'b0011100110 


end 


6'h2F • 


begin data. 


<= 


10'b0011000110 


end 


6'h30 : 


begin data.i 


<= 


lO'bOIIOOOOlU; 


end 


6'h31 : 


begin data.i 


<= 


10'b0110000011; 


end 


6'h32 : 


begin data.i 


<= 


10'b0110011001; 


end 


6'h33 : 


begin data.i 


<= 


10'b01 10000001; 


end 


6'h34 : 


begin data.i 


<= 


10'bOOOIIOOIII; 


end 


6'h35 : 


begin data.i 


<= 


10'b0001100011; 


end 


6*h36 : 


begin data.i 


<= 


lO'bOOOOOIIOOl; 


end 


6'h37 : 


begin data.i 


<= 


lO'bOOOIIOOOOl; 


end 


6'h38 : 


begin data.i 


<= 


lO'blOOnOOIII; 


end 


6'h39 : 


begin data_i 


<= 


10'b00011001 10; 


end 


6'h3A 


begin data. 


i <= 


10'b10000001 1 1 


end 


6'h3B 


begin data. 


i <= 


lO'biioooooin 


end 


6'h3C 


: begin data. 


i <= 


10'blOOOOIIOOI 


; end 


6'h3D 


: begin data. 


i <= 


10'bOOOOOIIOOO 


; end 
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6'h3E : begin data.i <= 10'b1000000011; end 
6'h3F : begin data^i <= 10'b1001 10001 1; end 
default : begin data.i <= {10{rbx}}; end 
endcase 
end 

end 

// 

// clocked process 
// 

always @ (posedge clock or posedge reset) // async reset 
//always @ (posedge clock) // sync reset 

begin 

if (reset) 

begin 

inputlalch <= IDLE_IP; // comma instead of data 0 don't know 



comm 
data 

command <= 
invert <= 



<= 



// how user interprets data 0 
IDLE; 



<= 



IDLE; 



1'b1; 
1'bO; 



reflect <= 1'bO; 



encerr^i 

out 
end 
else 
begin 

inputlatch <= 

comm 

data 

command <= 
invert <= 



<= 



<= 



1'bO; 

{IDLE[10],IDLE,IDLE[0]}; 



{cin,din}; 



<= 



comm_i; 



<= data_i; 

command_i; 

invert_i; 



reflect <= reflect^i; 



encerr 
out 
end 



<= 



<= 



encerr_i; 
out_i; 



end 

endmodule 
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Appendix E 

Example implementation of 13 bits into 8 bits decoding means as a synthesisable Verilog 
model. 
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Mimescale 1ns / Ips 
module decodeL8b13b_fast( 

clock, //clock 

reset, 

din, 

cmd, 

out, 

error); 
input clock; 
input reset; 
input [12:0] din; 
output cmd; 
output [7:0] out; 
output error; 

// 

// control codes: 

// 

parameter ENCO.OP 



// power up reset 

// Data in 

//Command out 
// data output 

//error detected output 

// system reset. Active high 

//msb=0 lsb=12 
// 1 - Command, 0 - data 
//msb=7 lsb=0 
// error detected 
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parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 
parameter 

// 

// control encoding 

//-" 

parameter ENCO 
parameter ENC1 
parameter ENC2 
parameter ENC3 
parameter ENC4 
parameter ENC5 
parameter ENC6 



8'h1C 

ENC1_0P = 8'h3C 

ENC2_0P = 8'h5C 

ENC3_0P = 8'h7C 

ENC4_0P = 8'h9C 

ENC5_0P = 8'hBC 

ENC6_0P = 8'hDC 

ENC7_0P = 8'hFC 

ENC8_0P = 8'hF7 

ENC9_0P = 8'hFB 

IDLE^OP = 8'hFD 

COMM^OP= 8'hFE 

ENCA.OP = 8'hFF 
ENCB 0P = 



8'hFA 



//?? 



13'b000001 1100000 
13'b1 1 1110001 1 11 1; 
13'b00001 111 10000 
13'b1111000001111 
13'b0001100011000 
13'b1110011100111 
13'b0001111111000 



'4 ' 
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parameter ENC7 = 13'b1110000000111; 

parameter ENC8 = 13'b001 1000001 100; 

parameter ENC9 = 13'b11001 11 1 10011 ; 

parameter IDLE = 13'b0011100011100; 

parameter COMM = 13'b1100011100011; 

parameter ENCA = 13'b0011111111100; 

parameter ENCB = 13'b1 100000000011; 



// 

// internal signals: 
II 

II 



registers 



wires 



cmd; 

cmdl_d, 
cmdl; 



reg 

wire 
reg 

wire 
reg 

reg 

wire 
reg 

wire 
reg 
reg 

wire [12:0] rfl_latch_i, 



// output command/databar bit 

cmd_i; 



//stage latch command bit 
cmdl_i; 

refl, refl_i, 
refd; // bits were reflected 

[5:2] pred; // part decode bits 

[5:2] pred_i; 

[7:0] out, out_c, // output instruction/data 

out_du; // lower decode 
[7:0] out_i, out_d; 

[12:0] din_latch; // input latch for encoded din 

[1 2:0] rfLlatch; // stage latch for reflected encoded din 



rfl_latch_p; 



wire 



reg 



cmdt_i, 
errt_i; 

[12:0] stg_latch; 



reg [12:0] 
reg 



erri, 
errLd; 
error; 



stg_latch_i;// stage latch 
errl_i, 



reg 

wire error_i; 
integer i; 

// 

// code: 

// 

// invert data into rfl_latch ready for refection, rfl_latch[6] holds sense 
assign rfl_latch_i = cmdLi | ~dinjatch[6] ? din_latch: 

{-din Jatch[1 2:7],1 'b1 ,~din_latch[5:0]}; 

assign rfLlatch_p = rfl_latch; 
// all commands are mirrors 

assign cmdIJ = {~|{din_latch[11:7]A{dinJatch[1],dinJatch[2], 



din_latch[3],din^latch[4],din_latch[5]}))&& 
((&din_latch[7:5])||(-|din_latch[7:5])); 
// simple error detect, bits must have a partner 
always @ (din_latch) 
5 begin 

errLi <= 1'bO; 
for(i=1;i<12;i=i+1) 
begin 

if((din^latcli[i] != din.latch[i-1]) && {dinjatch[i] != dinjatch[i+1])) 
10 begin 

errlj<= 1'b1; 
end 
end 

if((din_latch[12] 1= dinjatch[1 1]) || (din_latch[1] != dinjatch[0])) 
15 begin 

errLi <= 1'b1; 
end 

// simple error detect, 1 6 bit sequence maximum 

casex(din_latch) 
20 14'b1^??????_?_?????? : errLi <= 1'b1; 

14'b?_000000_?_00???? : errLi <= 1'b1; 

14'b?_111111_?^11???? :errLi<= 1'b1; 

14'b?_????00_?_000000 : errLi <= 1'b1; 

14'b?_????11_?_111111 :errLi<= 1'b1; 
25 endcase 
end 

// reflect encoding for smaller table lookup 
// bit 13 remembers original encoding for msb-1 of output (out) 
always @ (rfLlatch_p or cmdl) 
30 //always @ (rfLlatch^p or cmdt_i) 
begin 

if((rfLlatch_p[1 1 :7]>{rfLlatch.p[1 ],rfLlatch^p[2],rfLlatch_p[3], 
rfLlatch_p[4],rfLlatch_p[5]})&&!cmdl) 

begin 

35 stg^latch^i <= {rfLlatch_p[0],rfLlatch_p[1 ],rfLlatch_p[2],rfLlatch_p[3],rfLlatch_p[4], 

rfLlatch_p[5],rfLlatch^p[6],rfLlatch_p[7],rfLlatch_p[8].rfLlatch^p[9], 
rfLlatch.p[1 0].rfLlatch^p[1 1 ],rfLlatch.p[1 2]}; 
refLi <= 1'b1; 
end 

40 else 
begin 

stg_latch_i <= rfLlatch_p; refl.i <= 1'bO; 
end 
end 
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// overdrive command bit if error lias been found 
assign cmdj = cmdl_d | errl_d; 

assign out_i = errl_d ? IDLE_OP: 
cmdLd ? out_c: 
out_d[7:0]; 
assign error_i = errl_d; 
// see if longest terms ar at front or rear 
//assign encoding (combinatorial) 
always @ (stg_latch or 
cmdl_d or 
refl) 

begin 

// code lookup for command 

case ({stgjatch[12:0]}) 
IDLE : begin out_c <= IDLE_OP; end 
COMM : begin out_c <= COMM_OP; end 
ENCO : begin out_c <= ENC0_OP; end 
ENC1 : begin out_c <= ENC1_0P; end 
ENC2 : begin out.c <= ENC2_0P; end 
ENC3 : begin out_c <= ENC3_0P; end 
ENC4 : begin out_c <= ENC4_0P; end 
ENC5 : begin out_c <= ENC5_0P; end 
ENC6 : begin out_c <= ENC6_0P; end 
ENC7 : begin out_c <= ENC7_0P; end 
ENC8 : begin out_c <= ENC8_0P; end 
ENC9 : begin out_c <= ENC9_0P; end 
ENCA : begin out_c <= ENCA_OP; end 
ENCB : begin out_c <= ENCB.OP; end 
default : begin out_c <= IDLE_OP; end 

endcase 



end 

assign 

assign 

assign 

assign 

assign 
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assign 



out_d[7] = stg_latch[6]; // set msb = encode bit 6 

out_d[6] = refl; // set msb-1 = reflection 

out_d[5] =!(stg_latch[4] & stgjatch[3]); 
out_d[4] =l((stg_latch[8] & stg_latch[4] & stg_latch[3]) | 

(stg_latch[9] & stg_latch[8])); 
out_d[3] =!((stg_latch[8] & stg_latch[4] & stg_latch[3] & 

lstg_latch[7] & stg_latch[2])| 

(stg_latch[4] & stg_latch[3] & stg_latch[10] & lstg_latch[8])| 
(l(stg_latch[4] & stg_latch[3]) & stg_latch[9] & stg_latch[2] & stg_latch[1])| 
{!(stg_latch[4] & stg_latch[3]) & !(stg_latch[9] & stg_latch[8]) & 
stgjatch[1]& !stgjatch[11])); 
out_d[2] =!((!(l(stg_latch[10] & stg_latcfi[2] & !stg_latch[7]) & 
l(stg_iatch[7] & stg_latch[9]) & !(stg_latch[9] & 
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!stg_latch[2])) & stg_latch[8] & stg_latch[4] & stg_latch[3])| 
(!(!(stg_latch[3] & stg_latch[4] & stg_latch[5]) & !(stg_latch[9] & 
stg_latch[1 ] & !stg_latch[1 1 ] & !stg_latch[3]) & 
!(stgjatch[9] & stg_latch[1] & !stg_latch[11] & !stgjatch[4])) 
& !stg_latch[8])| 
(!(!(stg_latch[3] & stg_latch[2] & stg_latch[1] & 
!stg_latch[4]) & !(!stg_latch[2] & !stg_latch[3] & 
!stg_latch[5]) & !(!stg_latch[1] & !stg_latch[3] & !stg_latch[5])) & 
stg_latch[9] & stg_latch[8])| 
(!(!(stg_latch[1 1 ] & !stg_latch[9]) & !(stg_latch[1 1 ] & !stg_latch[8]) & 
!(!stg_latch[1] & !stg_latch[9]) & !(!stg_latch[1] & !stg_latch[8])) & 
stg_latch[3] & !stg_latch[4])); 
assign out_d[1 ] =!((!(stg_latch[1 0] & !(!stg_latch[2] & stg_latch[8]) & 
!(stg_latch[8] & stg_latch[7]) & !(stg_latch[8] & 
stg_latch[5])) & stg_latch[1] & stg_latch[3] & stg_latch[4])| 
(stg_latch[1 1 ] & stg_latch[3] & stg_latch[4] & stg_latch[1 0] & !stg_latch[8])| 
(!(!stg_lalch[1 1] & stg_latch[1]) & !(!(stg_latch[4] & !stg_latch[3] & 
!stg_latch[9]) & !(stg_latch[4] & !stg_latch[3] & !stg_latch[8]) & 
!(stg_latch[3] & stg_latch[8] & !stg_latch[4] & !stg_latch[9])))| 
(!(stg_latch[3] & stg_latch[4]) & !(!(!stg_latch[1 1] & !stg_latch[8]) & 
!(!stg_latch[1 1] & !stg_latch[9]) & !(stg_latch[9] & stg_latch[8] & 
stg_latch[7])) & stg_latch[1] & stg_latch[2])| 
(!(stg_latch[2] & stg_latch[1]) & !(!stgjatch[7] & !stg_latch[4]) & 
stg_latch[8] & stg_latch[9] & !stg_latch[3])); 
assign out_d[0] =!((!{stg_latch[4] & stg_latch[3]) & !(!(stg_latch[9] & stg_latch[8] & 
stg_latch[7] & !stg_latch[1]) & !(stg_latch[9] & stg_latch[8] & 
stg_latch[10])& !(stg_latcli[11]& !stg_latch[10] & !stg_latch[8])))| 
(stg_latch[4] & stg_latch[3] & !stg_latch[8] & !(!(stg_latch[10] & 
stg_latch[11] & !stg_latch[9]) & !(stg_latch[10] & !stg_latch[1] & 
!stg_latch[11]) & !(!stg_latch[10] & !stg_latch[1 1] & stg_latch[1]) & 
!(!stg_latch[10] & !stg_latch[1] & !stg_latch[2])))| 
(stgjatch[4] & stg_latch[3] & stg_latch[8] & !(!(!stg_latch[7] & 
stg_latch[2] & !stg_latch[1 1 ] & stg_latch[1 0] & stg_latch[1 ]) & 
!{!stg_latch[7] & stg_latch[2] & !stg_latch[1 1] & !stg_latch[5]) & 
!{stg_latch[7] & stg_latch[2] & !stg_latch[1] & !stg_latch[5]) & 
!(!stg_iatch[1 0] & !stg_latch[1 1 ] & stg_latch(7] & stg_latch[1 ])))| 
(stg_latcli[1] & !stg_latch[1 1] & !(stg_latch[9] & stg_latch(8]) & 
!(!(!stg_latch[3] & stg_latcli[4]) & !(stgjatch[3] & !stg_latch[4] & 
stg_latch[2])))| 

{stg_latch[3] & stg_latch[1 1] & stg_latch[8] & !stg_latch[9] & !stg_latch[4])); 

// 

// clocl<ed process 
// 

always @ (posedge clocl( or posedge reset) // async reset 
//always @ (posedge clock) // sync reset 
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begin 
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IDLE; 
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<= 


IDLE; 
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<= 
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<= 1'bO; 
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end 
end 
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